ProjectEuler 448 Average least common - 拼圖
By Isabella
at 2013-11-26T00:46
at 2013-11-26T00:46
Table of Contents
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的值。
--
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的值。
--
Tags:
拼圖
All Comments
Related Posts
整排的拼圖陷阱...
By Yuri
at 2013-11-24T21:23
at 2013-11-24T21:23
慕夏拼圖-香檳美人
By Olga
at 2013-11-21T19:04
at 2013-11-21T19:04
Puzzleup 2013 (18) Three Prime Numbers
By Agatha
at 2013-11-21T00:33
at 2013-11-21T00:33
ProjectEuler 445~447 Retraction
By Ida
at 2013-11-17T06:20
at 2013-11-17T06:20
拼圖社團？
By Selena
at 2013-11-15T20:26
at 2013-11-15T20:26