Krydom: 暁の水平线に胜利を刻むのです

ソロモンの悪夢、見せてあげる!

@krydom2年前

10/31
21:06
数学其他

[bzoj 1968] Ahoi2005 COMMON 约数研究

00:00/00:00

20120911132746-607498284   001Xd1sk4dgYQz  01300001167239130034501016701_s

♦♦♦♦♦♦   Description   ♦♦♦♦♦♦

 1968

♦♦♦♦♦♦   Input   ♦♦♦♦♦♦

只有一行一个整数 N(0 < N < 1000000)。

♦♦♦♦♦♦   Output   ♦♦♦♦♦♦

只有一行输出,为整数M,即f(1)到f(N)的累加和。

♦♦♦♦♦♦   Sample Input   ♦♦♦♦♦♦

3

♦♦♦♦♦♦   Sample Output   ♦♦♦♦♦♦

5

♦♦♦♦♦♦   Hint   ♦♦♦♦♦♦

♦♦♦♦♦♦   题解  ♦♦♦♦♦♦

n中的数有n div i个数是整除i的,所以答案就是 n div 1+n div 2+……+n div n

c++:

pascal:

 

 

[bzoj 1968] Ahoi2005 COMMON 约数研究