Problem 448 の変更点

• 追加された行はこの色です。
• 削除された行はこの色です。
• Problem 448 へ行く。

*[[Problem 448:http://projecteuler.net/problem=448]] 「最小公倍数平均」 [#x6c6df1c]

関数 ''lcm''(a,b) は a と b の最小公倍数を意味する.~
1 ≤ i ≤ n における lcm(n,i) の値の平均を A(n) としよう.~
例えば, A(2) = (2+2)/2 = 2, そして A(10) = (10+10+30+20+10+30+70+40+90+10)/10 = 32.

1 ≤ k ≤ n において S(n) = ΣA(k) としよう.~
S(100) = 122726 となる.

S(99999999019) mod 999999017 を求めよ.