d715: 階乘 -- 最後一位非零數(進階版)
Tags : 數論
Accepted rate : 139人/228人 ( 61% ) [非即時]
評分方式:
Tolerant

最近更新 : 2010-05-24 22:15

Content
給定一正整數n,試撰寫一程式計算n!最後一位非零的數字為何。
Input
多行輸入,每行包含一正整數n,1 <= n <= 2147483647。
Output
針對一輸入n,輸出n!最後一位非零數字。
Sample Input #1
4
7
100000000
2147483646
2147483647
Sample Output #1
4
4
6
4
8
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 1.0s , <1M
Hint :

相信聰明的你知道不能用O(n)..

10000組測資

由於程式是自己寫的,有錯請通知,謝謝。

Tags:
數論
出處:
[管理者:
david942j (文旋)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」