[中譯] ProjectEuler 455 Powers With Trailing Digits
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 = ...490411728896)
‧f(10) = 0
‧f(157) = 743757 (157^743757 = ...567000743757)
‧Σf(n)對2≦n≦10^3的和 = 442530011399
請求出Σf(n)對2≦n≦10^6的和。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 129.2.129.154
推
02/25 10:31, , 1F
02/25 10:31, 1F
→
02/25 10:31, , 2F
02/25 10:31, 2F
※ 編輯: tml 來自: 129.2.129.154 (02/25 19:46)
→
02/25 19:46, , 3F
02/25 19:46, 3F
puzzle 近期熱門文章
5
21
PTT遊戲區 即時熱門文章
15
19
16
22