两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

2220 問題 J: 藍(lán)橋杯算法訓(xùn)練-P0505

時(shí)間限制: 1s 內(nèi)存限制: 128MB 提交: 471 解決: 228
題目描述
一個(gè)整數(shù)n的階乘可以寫成n!,它表示從1到n這n個(gè)整數(shù)的乘積。階乘的增長(zhǎng)速度非??欤?,13!就已經(jīng)比較大了,已經(jīng)無法存放在一個(gè)整型變量中;而35!就更大了,它已經(jīng)無法存放在一個(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。再如,15!= 1307674368000,因此15!最右邊的那個(gè)非0的數(shù)字是8。請(qǐng)編寫一個(gè)程序,輸入一個(gè)整數(shù)n(0<n<=100),然后輸出n!最右邊的那個(gè)非0的數(shù)字是多少。
輸入

一個(gè)整數(shù)n

(0<n<=100)

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

比賽公告

題號(hào):2211,2212,2213,2214,2215,2216,2217,2218,2219,2220

點(diǎn)擊上方導(dǎo)航欄的訓(xùn)練,點(diǎn)擊題庫(kù),尋找題號(hào)即可找到對(duì)應(yīng)題目,比賽結(jié)束后,請(qǐng)通過訓(xùn)練->題庫(kù)->尋找對(duì)應(yīng)題目的方式做題

因?yàn)椴淮_定因素太多,就不再安排大家輪流講題了,大家做不出題可以在測(cè)試結(jié)束后去題庫(kù)找對(duì)應(yīng)的題目看題解,希望大家自覺練習(xí),認(rèn)真練習(xí),考核測(cè)試會(huì)采取不同與現(xiàn)在測(cè)試的方式,兩個(gè)月后綜合測(cè)試成績(jī)不達(dá)標(biāo)者會(huì)退出實(shí)驗(yàn)室,希望大家認(rèn)真對(duì)待