Problem 448
の編集
http://www.odz.sakura.ne.jp/projecteuler/index.php?Problem+448
[
トップ
] [
編集
|
差分
|
バックアップ
|
添付
|
リロード
] [
新規
|
一覧
|
検索
|
最終更新
|
ヘルプ
]
-- 雛形とするページ --
(no template pages)
*[[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 を求めよ.
タイムスタンプを変更しない
*[[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 を求めよ.
テキスト整形のルールを表示する