i236: 邊緣人
Tags : 數論
Accepted rate : 2人/2人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2022-06-20 22:58

Content

有 $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)$。

Input

輸入總共三個正整數 $N, L, R$

$1 \leq N \leq 2^{40}$
$L \leq R \leq N$
$R − L \leq 3 \cdot 10^5$

Output

輸出 $f(L), f(L+1), \dots , f(R)$

Sample Input #1
10 2 10
Sample Output #1
0 0 0 0 0 1 2 4 6
Sample Input #2
100 90 100
Sample Output #2
57 62 64 67 69 71 73 81 82 86 91
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (10%): 2.0s , <1K
公開 測資點#1 (10%): 2.0s , <1K
公開 測資點#2 (10%): 2.0s , <1K
公開 測資點#3 (10%): 2.0s , <1K
公開 測資點#4 (10%): 2.0s , <1K
公開 測資點#5 (10%): 2.0s , <1K
公開 測資點#6 (10%): 2.0s , <1K
公開 測資點#7 (10%): 2.0s , <1K
公開 測資點#8 (10%): 2.0s , <1K
公開 測資點#9 (10%): 2.0s , <1K
Hint :

窩寫的題解

Tags:
數論
出處:
NPSC2020 [管理者: fire5386(Penguin07) ]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」