[中譯] ProjectEuler 432 Totient sum
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
puzzle 近期熱門文章
5
21
PTT遊戲區 即時熱門文章
35
64