一個整數(shù)n的階乘可以寫成n!，它表示從1到n這n個整數(shù)的乘積。階乘的增長速度非?？欤?，13!就已經(jīng)比較大了，已經(jīng)無法存放在一個整型變量  中；而35!就更大了，它已經(jīng)無法存放在一個浮點(diǎn)型變量中。因此，當(dāng)n比較大時，去計算n!是非常困難的。幸運(yù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ù)字是多少。

零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，點(diǎn)擊這里了解課程詳情

藍(lán)橋杯