在這裡先感謝c055討論區中w11123的code讓我有了解題方向
首先這一題不是大數XDD
再來我們可以從1!、2!、3!來發現解題規律,舉個例吧
1!=1
2!=2
3!=6
4!=24
5!=120
6!=720
7!=5040
8!=40320
9!=362880
10!=3628800
11!=39916800
12!=479001600
.
.
.
有沒有發現一件事
我們要求出6!從哪些數字不為0
只要是5!的不為零數*6即可,我相信這樣講一定很多人聽不懂,直接再舉例
5!不為0的數字為12
所以6!可以求出12*6=72----------------->72%10=2即為6!不為0的第一個數字
7!可以求出72*7=504-------------------->504%10=4即為7!不為0的第一個數字
8!可以求出504*8=4032----------------->4032%10=8即為8!不為0的第一個數字
9!可以求出4032*9=36288-------------->36288%10=8即為9!不為0的第一個數字
10!可以求出36288*10=362880-------->362880除去後面為0的數字變成36288,所以36288%10=8即為10!不為0的第一個數字
接下來你會發現36288*11會越來越大,所以我們把他限制在100000中
也就是11!可求出36288*11=399168,再取mod10000=99168------------>99168%10=8即為11!不為0的第一個數字
11!可求出99168*12=1190016,再取mod10000=90016------------>90016%10=6即為12!不為0的第一個數字
或許我講得不太好,但以上就是我解出這一題的大概心得