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