100的階乘后面有多少個(gè)0

#include <bits/stdc++.h>

using namespace std;

bool IsPrime(int x){

if(x == 2 || x == 3)

return true;

if(x % 6 != 1 && x % 6 != 5)

return false;

int x_sqrt = (int)sqrt(x);

for(auto i = 5;i <= x_sqrt;i+=6){

if(x % i == 0 || x % (i+2) == 0)

return false;

}

return true;

}

int GetNextFactor(int factor){

if(factor == 2)

return 3;

int f;

for(f = factor + 2;true;f += 2){

if(IsPrime(f))

return f;

}

return -1;

}

/*因式分解*/

void func(int x,map<int,int> &ret){

int factor = 2;

while(x != 1){

if(x % factor == 0){

++ret[factor];

x /= factor;

}

else{

factor = GetNextFactor(factor);

}

}

}

int main(){

int n;

while(cin >> n){

/*因式分解后2的個(gè)數(shù)和5的個(gè)數(shù)*/

int num2 = 0,num5 = 0;

map<int,int> ret;

for(auto i = 2;i <= n;++i){

ret.clear();

func(i,ret);

for(auto it = ret.begin();it != ret.end();++it){

if(it->first == 2)

num2 += ret[it->first];

if(it->first == 5)

num5 += ret[it->first];

}

}

cout<<min(num2,num5)<<endl;

}

return 0;

}

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末禁悠,一起剝皮案震驚了整個(gè)濱河市别伏,隨后出現(xiàn)的幾起案子埂奈,更是在濱河造成了極大的恐慌,老刑警劉巖,帶你破解...
    沈念sama閱讀 221,273評論 6 515
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場離奇詭異,居然都是意外死亡舰攒,警方通過查閱死者的電腦和手機(jī),發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 94,349評論 3 398
  • 文/潘曉璐 我一進(jìn)店門悔醋,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人兽叮,你說我怎么就攤上這事芬骄』福” “怎么了?”我有些...
    開封第一講書人閱讀 167,709評論 0 360
  • 文/不壞的土叔 我叫張陵账阻,是天一觀的道長蒂秘。 經(jīng)常有香客問我,道長淘太,這世上最難降的妖魔是什么姻僧? 我笑而不...
    開封第一講書人閱讀 59,520評論 1 296
  • 正文 為了忘掉前任,我火速辦了婚禮蒲牧,結(jié)果婚禮上撇贺,老公的妹妹穿的比我還像新娘。我一直安慰自己冰抢,他們只是感情好松嘶,可當(dāng)我...
    茶點(diǎn)故事閱讀 68,515評論 6 397
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著挎扰,像睡著了一般翠订。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上遵倦,一...
    開封第一講書人閱讀 52,158評論 1 308
  • 那天尽超,我揣著相機(jī)與錄音,去河邊找鬼梧躺。 笑死似谁,一個(gè)胖子當(dāng)著我的面吹牛,可吹牛的內(nèi)容都是我干的燥狰。 我是一名探鬼主播棘脐,決...
    沈念sama閱讀 40,755評論 3 421
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼龙致!你這毒婦竟也來了蛀缝?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 39,660評論 0 276
  • 序言:老撾萬榮一對情侶失蹤目代,失蹤者是張志新(化名)和其女友劉穎屈梁,沒想到半個(gè)月后,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體榛了,經(jīng)...
    沈念sama閱讀 46,203評論 1 319
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡在讶,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 38,287評論 3 340
  • 正文 我和宋清朗相戀三年,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了霜大。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片构哺。...
    茶點(diǎn)故事閱讀 40,427評論 1 352
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出曙强,到底是詐尸還是另有隱情残拐,我是刑警寧澤,帶...
    沈念sama閱讀 36,122評論 5 349
  • 正文 年R本政府宣布碟嘴,位于F島的核電站溪食,受9級特大地震影響,放射性物質(zhì)發(fā)生泄漏娜扇。R本人自食惡果不足惜错沃,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,801評論 3 333
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望雀瓢。 院中可真熱鬧枢析,春花似錦、人聲如沸致燥。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,272評論 0 23
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽嫌蚤。三九已至辐益,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間脱吱,已是汗流浹背智政。 一陣腳步聲響...
    開封第一講書人閱讀 33,393評論 1 272
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留箱蝠,地道東北人续捂。 一個(gè)月前我還...
    沈念sama閱讀 48,808評論 3 376
  • 正文 我出身青樓,卻偏偏與公主長得像宦搬,于是被迫代替她去往敵國和親牙瓢。 傳聞我的和親對象是個(gè)殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 45,440評論 2 359

推薦閱讀更多精彩內(nèi)容