#10883: 解題心得


a5083 (assassin刺客大師)

學校 : 新北市立板橋高級中學
編號 : 28347
來源 : [140.116.138.99]
最後登入時間 :
2017-06-27 17:13:56
c055. 00568 - Just the Facts -- UVa568 | From: [140.123.56.163] | 發表日期 : 2016-04-25 19:16

在這裡先感謝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的第一個數字

 

或許我講得不太好,但以上就是我解出這一題的大概心得

 

 

 

 

 

 

 
ZeroJudge Forum