有 $N$ 個人要分組，一組 $x$ 個人，編號 $1$ 到 $x$ 的人會分到一組，$(x + 1)$ 到 $2x$ 會分到一組，依此類推。最後可能會有一些人組員人數不足 $x$，我們稱這些人為邊緣人。我們定義編號 $i$ 的人的邊緣值 $f(i)$ 為：在 $x = 1, x = 2, \dots , x = N$ 這 $N$ 個情況中，編號 $i$ 的人成為邊緣人的情況總數。
給定 $L, R$，請求出 $f(L), f(L + 1), \dots , f(R)$。
輸入總共三個正整數 $N, L, R$
$1 \leq N \leq 2^{40}$
$L \leq R \leq N$
$R − L \leq 3 \cdot 10^5$
輸出 $f(L), f(L+1), \dots , f(R)$
10 2 10
0 0 0 0 0 1 2 4 6
100 90 100
57 62 64 67 69 71 73 81 82 86 91
窩寫的題解
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
|
沒有發現任何「解題報告」
|
|||||