[中譯] ProjectEuler 432 Totient sum

看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者 (流刑人形)時間12年前 (2013/06/16 08:04), 編輯推噓0(000)
留言0則, 0人參與, 最新討論串1/1
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
文章代碼(AID): #1HlG3qi4 (puzzle)
文章代碼(AID): #1HlG3qi4 (puzzle)