作者tml (流刑人形)
看板puzzle
标题ProjectEuler 455 Powers With Trailing Digits
时间Tue Feb 25 07:11:06 2014
455. Powers With Trailing Digits
http://projecteuler.net/problem=455
令f(n)为比10^9小的最大的正整数x使得n^x的最後9位数亦为x（包含补位的0），或是0
如果这个x不存在。
例如
‧f(4) = 411728896 (4^411728896 = ...490
411728896)
‧f(10) = 0
‧f(157) = 743757 (157^743757 = ...567
000743757)
‧Σf(n)对2≦n≦10^3的和 = 442530011399
请求出Σf(n)对2≦n≦10^6的和。
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 129.2.129.154
1F：推 LPH66:f(157) 那行的 *[1;31 少了 m 02/25 10:31
2F：→ LPH66:唔, 好像是整个着色乱了 XD 02/25 10:31
※ 编辑: tml 来自: 129.2.129.154 (02/25 19:46)
3F：→ tml:少加了一个结尾...已修正 02/25 19:46