ProjectEuler 432 Totient sum - 拼圖

Hedda avatar
By Hedda
at 2013-06-16T08:04

Table of Contents

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)，並給出其末九位數作為答案。

--
Tags: 拼圖

All Comments

ProjectEuler 431 Square Space Silo

Yuri avatar
By Yuri
at 2013-06-09T22:14
431. Square Space Silo http://projecteuler.net/problem=431 農夫弗雷準備要在他的農場裡擺一個新的穀倉， 而跟夢想著一切都是方形的他的想法相悖的是，這個穀倉是個圓柱體。 生產穀倉的公司代表昆汀解釋道他們只生產圓柱形穀倉，但他指出了它的地基是方形的 ...

今天星期幾?

Jessica avatar
By Jessica
at 2013-06-08T15:17
照抄題目版 有一座小島，島上有4個村子， 住在1號村的人，普通時候都說實話，不過只要發現有同村的人，就會說謊話， 住在2號村的人，普通時候都說實話，不過只要發現有其他村的人，就會說謊話， 住在3號村的人，普通時候都說謊話，不過只要發現有同村的人，就會說實話， 住在4號村的人，普通時候都說謊話，不過只 ...

今天星期幾?

Una avatar
By Una
at 2013-06-07T15:19
有一座小島，島上有3個村子，住在1號村的人，普通時候都說實話， 不過只要發現旁邊有島上其他村的居民，就會開始說謊，住在2號村的人， 普通時候也都說實話，不過一旦發現旁邊有同村的人就會開始說謊， 住在3號村的人則不管什麼時候都說謊。 有一天有一個人要到鎮上看電影， 由於電影院在星期一到星期六會撥放不 ...

貼磁磚

Ula avatar
By Ula
at 2013-06-04T19:28
※ 引述《littlcrn (™)》之銘言： : for 7*7 : ███ : ██████ : ██████ : ███ ███ : ██████ : ██████ : ███ 400 : ↓ : ██████ : ...

貼磁磚

Lauren avatar
By Lauren
at 2013-06-04T13:44
for 7*7 ███ ██████ ██████ ███ ███ ██████ ██████ ███ 400 ↓ ██████ ██████ ██████ ████ ██ ████ ██ ...