439. Sum of sum of divisors
http://projecteuler.net/problem=439
令d(k)為k的所有正因數的和。
我們定義S(N) = Σd(ij)對1≦i≦N，1≦j≦N的和。
例如，S(3) = d(1) + d(2) + d(3) + d(2) + d(4) + d(6) + d(3) + d(6) + d(9) = 59
已知S(10^3) = 563576517282以及S(10^5) mod 10^9 = 215766508。
請求出S(10^11) mod 10^9。
--
http://projecteuler.net/problem=439
令d(k)為k的所有正因數的和。
我們定義S(N) = Σd(ij)對1≦i≦N，1≦j≦N的和。
例如，S(3) = d(1) + d(2) + d(3) + d(2) + d(4) + d(6) + d(3) + d(6) + d(9) = 59
已知S(10^3) = 563576517282以及S(10^5) mod 10^9 = 215766508。
請求出S(10^11) mod 10^9。
--
All Comments