回『原創/不分類題庫』
d715. 階乘 -- 最後一位非零數(進階版)
標籤 : 數論
通過比率 : 146人/239人 ( 61% ) [非即時]
評分方式：
Tolerant

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

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

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

10000組測資

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

標籤:
數論
出處:
[管理者： david942j (文旋) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」