ProjectEuler 455 Powers With Trailing Digits - 拼圖
By Iris
at 2014-02-25T07:11
at 2014-02-25T07:11
Table of Contents
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的和。
--
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的和。
--
Tags:
拼圖
All Comments
By David
at 2014-02-26T00:39
at 2014-02-26T00:39
By William
at 2014-02-28T23:05
at 2014-02-28T23:05
Related Posts
請問這賣家賣的拼圖是正版的嗎?
By Regina
at 2014-02-23T00:39
at 2014-02-23T00:39
台茂拼圖大賽part 16
By Valerie
at 2014-02-18T17:57
at 2014-02-18T17:57
請大家幫忙，一個英文的字首謎題
By Linda
at 2014-02-18T15:58
at 2014-02-18T15:58
請問透明的框(拼圖用)哪裡有得買？
By Hardy
at 2014-02-17T21:13
at 2014-02-17T21:13
請問3000片以上的拼圖如何收納
By Delia
at 2014-02-14T18:22
at 2014-02-14T18:22