作者tml (流刑人形)
看板puzzle
标题[中译] ProjectEuler 432 Totient sum
时间Sun Jun 16 08:04:00 2013
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)，并给出其末九位数作为答案。
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 129.2.129.163