看板 [ Prob_Solve ]
討論串[請益] 1000000000000!末５位不為０的值要怎求？
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[請益] 1000000000000!末５位不為０的值要怎求？
推噓6(6推 0噓 13→)留言19則，0人參與, 最新作者coldnew (夜影)時間16年前 (2008/08/28 09:51), 編輯資訊
1
0
0
內容預覽:
這是Project Euler的160題. 題目是這樣的：. For any N, let f(N) be the last five digits before the trailing zeroes in N!.For example,. 9! = 362880 so f(9)=36288. 1
(還有841個字)
#2
Re: [請益] 1000000000000!末５位不為０的值要怎求？
推噓0(0推 0噓 1→)留言1則，0人參與, 最新作者ckclark (大資佬)時間16年前 (2008/08/30 12:10), 編輯資訊
0
0
0
內容預覽:
然後乘5^2500 就相當於少乘了2^2500(因為n!的2會比5多很多). 而2^2500是最後五位 09376 是自守數 所以少乘了2^2500最後五位還是一樣. 至於怎麼知道是2^2500 就是用程式跑一下就知道了. 因為在mod 100000下乘2一定會有cycle. 那10000!去掉5的
(還有104個字)
首頁
上一頁
1
下一頁
尾頁