[問題] 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