[中譯] ProjectEuler 448 Average least common
448. Average least common multiple
http://projecteuler.net/problem=448
函數lcm(a,b)定義為a和b的最小公倍數。
令A(n)表示lcm(n,i)對所有1≦i≦n的平均。
例如：A(2) = (2+2)/2 = 2、A(10) = (10+10+30+20+10+30+70+40+90+10)/10 = 32。
令S(n) = ΣA(k)對所有1≦k≦n的和。
S(100) = 122726。
請求出S(99999999019) mod 999999017的值。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 129.2.129.152
puzzle 近期熱門文章
5
21
PTT遊戲區 即時熱門文章
15
19