Re: [請益] 1000000000000!末５位不為０的值要怎求？
看板Prob_Solve (計算數學 Problem Solving)作者ckclark (大資佬)時間16年前 (2008/08/30 12:10)推噓0(0推 0噓 1→)留言1則, 1人參與討論串2/2 (看更多)
推
08/29 19:24,
08/29 19:24
→
08/29 19:25,
08/29 19:25
→
08/29 19:25,
08/29 19:25
然後乘5^2500 就相當於少乘了2^2500(因為n!的2會比5多很多)
而2^2500是最後五位 09376 是自守數 所以少乘了2^2500最後五位還是一樣
至於怎麼知道是2^2500 就是用程式跑一下就知道了
因為在mod 100000下乘2一定會有cycle
那10000!去掉5的倍數最後五位是09376是用觀察得到的
1 2 3 4 6 7 8 9 乘起來個位數是 6 自守數
1 2 3 4 6 7 8 9
11 12 13 14 16 17 18 19
...
91 92 93 94 96 97 98 99
最後兩位數是 76 自守數
依此類推
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.30.45
※ 編輯: ckclark 來自: 140.112.30.45 (08/30 12:33)
→
08/30 12:33, , 1F
08/30 12:33, 1F
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 2 之 2 篇)：
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
