作者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