432. Totient sum
http://projecteuler.net/problem=432
令S(n,m) = Σφ(n ×i)對所有1≦i≦m的和。
（其中φ為歐拉函數，即φ(n)為比n小的正整數中和n互質的個數。）
已知S(510510,10^6) = 45480596821125120。
請求出S(510510,10^11)，並給出其末九位數作為答案。
--
http://projecteuler.net/problem=432
令S(n,m) = Σφ(n ×i)對所有1≦i≦m的和。
（其中φ為歐拉函數，即φ(n)為比n小的正整數中和n互質的個數。）
已知S(510510,10^6) = 45480596821125120。
請求出S(510510,10^11)，並給出其末九位數作為答案。
--
All Comments