[中譯] ProjectEuler 474 Last digits of diviso
看板puzzle (益智遊戲 - 數獨,拼圖,推理,西洋棋)作者dreamoon (大笨蛋小月唷!)時間11年前 (2014/06/01 14:52)推噓1(1推 0噓 4→)留言5則, 2人參與討論串1/1
474. Last digits of divisors
http://projecteuler.net/problem=474
我們定義函數F(n,d)為n的因數中，末幾位數為d的個數。
例如：
F(84,4) = 3.
因為84的因數有:{1, 2, 3, 4, 6, 7, 12, 14, 21, 28, 42, 84}
當中有三個數{4,14,84}末位數為4
除此之外，我們也能夠驗證出F(12!,12) = 11 以及 F(50!,123) = 17888
請求出 F(1000000!,65432) 除以 (10^16 + 61) 的餘數
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.112.16.130
※ 文章網址: http://www.ptt.cc/bbs/puzzle/M.1401605552.A.9E9.html
→
06/01 14:56, , 1F
06/01 14:56, 1F
※ 編輯: dreamoon (140.112.16.130), 06/01/2014 14:57:50
推
06/03 22:04, , 2F
06/03 22:04, 2F
→
06/03 22:04, , 3F
06/03 22:04, 3F
→
06/03 23:14, , 4F
06/03 23:14, 4F
→
06/03 23:15, , 5F
06/03 23:15, 5F
puzzle 近期熱門文章
5
21
PTT遊戲區 即時熱門文章
15
19
16
22