作者ckclark (大資佬)
站內Prob_Solve
標題Re: [請益] 1000000000000!末５位不為０的值要怎求？
時間Sat Aug 30 12:10:44 2008
1F：推 powertodream:唔10000! 去掉 5 後五位 09376 是自首數 怎麼發現的? 08/29 19:24
2F：→ powertodream:所以 一兆的階層 去掉五, 後五位也是 09376 08/29 19:25
3F：→ powertodream:之後沒做到的5 慢慢算嗎? 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)
4F：→ ckclark:原本以為的神妙解原來是錯的 08/30 12:33