1604 問題 C: 藍橋杯算法訓練VIP-階乘
時間限制: 1s
內(nèi)存限制: 128MB 提交: 2233 解決: 843
題目描述
一個整數(shù)n的階乘可以寫成n!，它表示從1到n這n個整數(shù)的乘積。階乘的增長速度非?？?，例如，13!就已經(jīng)比較大了，已經(jīng)無法存放在一個整型變量 中；而35!就更大了，它已經(jīng)無法存放在一個浮點型變量中。因此，當n比較大時，去計算n!是非常困難的。幸運的是，在本題中，我們的任務(wù)不是去計算 n!，而是去計算n!最右邊的那個非0的數(shù)字是多少。例如，5! = 1*2*3*4*5 = 120，因此5!最右邊的那個非0的數(shù)字是2。再如：7! = 5040，因此7!最右邊的那個非0的數(shù)字是4。請編寫一個程序，輸入一個整數(shù)n(n< =100)，然后輸出n! 最右邊的那個非0的數(shù)字是多少。
輸出
輸出只有一個整數(shù)，即n! 最右邊的那個非0的數(shù)字。
提示
零基礎(chǔ)同學可以先學習
視頻課程，包含C/C++、Python、百練、藍橋杯輔導、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習題，還有老師答疑，
點擊這里了解課程詳情