a250. 邊緣人 - 彰化精誠中學

內容

有 N 個人要分組，一組 x 個人，編號 1 到 x 的人會分到一組，x + 1 到 2x 會分到一組，依此類推。最後可能會有一些人組員人數不足 x，我們稱

這些人為邊緣人。我們定義編號 i 的人的邊緣值 f(i) 為：在 x = 1, x = 2, . . . , x = N 這 N 個情況中，編號 i 的人成為邊緣人的情況總數。給定 L,

R，請求出 f(L), f(L + 1), . . . , f(R)。

輸入說明

輸入只有一行，此行有三個由空白隔開的三個整數，分別代表題目的 N, L, R。

1. 1 ≤ N ≤ 2⁴⁰

2. L ≤ R ≤ N

3. R − L ≤ 3×10⁵

輸出說明

輸出只有一行，有 R − L + 1 個由空白隔開的數字，第 i 個數字代表 f(L + i − 1)。

範例輸入 #1

#test input 1:
10 2 10 

#test input 2:
100 90 100

範例輸出 #1

#test output 1:
0 0 0 0 0 1 2 4 6

#test output 2:
57 62 64 67 69 71 73 81 82 86 91

測資資訊：

記憶體限制： 512 MB
公開測資點#0 (2%): 1.0s , <1K
公開測資點#1 (2%): 1.0s , <1K
公開測資點#2 (2%): 1.0s , <1K
公開測資點#3 (2%): 1.0s , <1K
公開測資點#4 (2%): 1.0s , <1K
公開測資點#5 (2%): 1.0s , <1K
公開測資點#6 (2%): 1.0s , <1K
公開測資點#7 (2%): 1.0s , <1K
公開測資點#8 (2%): 1.0s , <1K
公開測資點#9 (2%): 1.0s , <1K
公開測資點#10 (2%): 1.0s , <1K
公開測資點#11 (2%): 1.0s , <1K
公開測資點#12 (2%): 1.0s , <1K
公開測資點#13 (2%): 1.0s , <1K
公開測資點#14 (2%): 1.0s , <1K
公開測資點#15 (2%): 1.0s , <1K
公開測資點#16 (2%): 1.0s , <1K
公開測資點#17 (2%): 1.0s , <1K
公開測資點#18 (2%): 1.0s , <1K
公開測資點#19 (2%): 1.0s , <1K
公開測資點#20 (2%): 1.0s , <1K
公開測資點#21 (2%): 1.0s , <1K
公開測資點#22 (2%): 1.0s , <1K
公開測資點#23 (2%): 1.0s , <1K
公開測資點#24 (2%): 1.0s , <1K
公開測資點#25 (2%): 1.0s , <1K
公開測資點#26 (2%): 1.0s , <1K
公開測資點#27 (2%): 1.0s , <1K
公開測資點#28 (2%): 1.0s , <1K
公開測資點#29 (2%): 1.0s , <1K
公開測資點#30 (2%): 1.0s , <1K
公開測資點#31 (2%): 1.0s , <1K
公開測資點#32 (2%): 1.0s , <1K
公開測資點#33 (2%): 1.0s , <1K
公開測資點#34 (2%): 1.0s , <1K
公開測資點#35 (2%): 1.0s , <1K
公開測資點#36 (2%): 1.0s , <1K
公開測資點#37 (2%): 1.0s , <1K
公開測資點#38 (2%): 1.0s , <1K
公開測資點#39 (2%): 1.0s , <1K
公開測資點#40 (2%): 1.0s , <1K
公開測資點#41 (2%): 1.0s , <1K
公開測資點#42 (2%): 1.0s , <1K
公開測資點#43 (2%): 1.0s , <1K
公開測資點#44 (2%): 1.0s , <1K
公開測資點#45 (2%): 1.0s , <1K
公開測資點#46 (2%): 1.0s , <1K
公開測資點#47 (2%): 1.0s , <1K
公開測資點#48 (2%): 1.0s , <1K
公開測資點#49 (2%): 1.0s , <1K

提示：

number theory, math (CF 2400)

標籤:

2020 npsc pA 初賽

出處:

npsc [管理者：

haha (大學長)

]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」