[问题] 100!的结尾

楼主: ACGfans (菜心)   2019-12-26 14:59:42
100! 是一个很大的数字
其结尾带有许多 0
问题: 从尾巴数过来,第一个不是 0 的数字为何?
作者: newacc (XD)   2019-12-28 00:31:00
sch大的误差来自2*5*10=100,不影响非零尾数,但是。12*15*20=3600,就会造成影响了。
作者: stimim (qqaa)   2019-12-26 16:39:00
这题有办法心算吗?
楼主: ACGfans (菜心)   2019-12-26 17:39:00
我自己是需要写下来啦 不过最后整理出来的式子心算即可
作者: pphhxx (pphhxx)   2019-12-26 19:04:00
4吗?
作者: stimim (qqaa)   2019-12-26 19:43:00
心算好像也不是不行,很勉强就是了,先把 5 和 2 算完奇数的部份只考虑尾数 1 3 7 9 ,一组乘起来还是 9偶数的部份除一次 2 会有一半变奇数,就用奇数的方法解剩下的偶数再除 2 又有一半变奇数,直到只剩一个数为止
楼主: ACGfans (菜心)   2019-12-26 20:03:00
3楼正解
作者: schirnir (蕃茄意大利面)   2019-12-26 22:28:00
只考虑尾数的话,1到100有10组1到0,每组去掉2、5、0,剩下的相乘尾数是8,相当于10个8相乘,两两相乘尾数是4,最后5个4相乘,尾数就是4了。
楼主: ACGfans (菜心)   2019-12-26 23:43:00
楼上这个方法可能有些问题喔 可以算看看 30! 跟 40!30! 结果是 8 , 40! 结果是 2
作者: EIORU   2019-12-27 12:40:00
mod(9!/10,10)=8 mod(8^10,10)=4
作者: stimim (qqaa)   2019-12-27 12:54:00
8^(10/n) mod 10 在 n=30, 40 的时候是错的哦

Links booklink

Contact Us: admin [ a t ] ucptt.com