算法與程序--游戲與玩樂
一個新程序員在計算技術上的學習經驗
C++博客
|
首頁
|
發新隨筆
|
發新文章
|
聯系
|
聚合
|
管理
隨筆:142 文章:0 評論:37 引用:0
pku-1401
題目要求的是N!的0的個數,其實只要求1~N中2和5的個數,有因為2的個數肯定比5多,所以只要求5的個數就好了。地址:
http://acm.pku.edu.cn/JudgeOnline/problem?id=1401
#include
"
stdio.h
"
int
mod5(
int
m)
{
int
count
=
0
;
if
(m
>
1
)
{
count
=
m
/
5
+
mod5(m
/
5
);
}
else
count
=
0
;
return
count;
}
int
main()
{
int
t;
int
n;
int
n5;
while
( scanf (
"
%d
"
,
&
t )
!=
EOF )
{
while
( t
--
)
{
scanf(
"
%d
"
,
&
n);
n5
=
mod5(n);
if
(n5
==
0
)printf(
"
0\n
"
);
else
printf(
"
%d\n
"
,n5);
}
}
return
0
;
}
發表于 2008-03-23 09:37
ghbxx
閱讀(220)
評論(0)
編輯
收藏
引用
只有注冊用戶
登錄
后才能發表評論。
【推薦】100%開源!大型工業跨平臺軟件C++源碼提供,建模,組態!
網站導航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
<
2008年3月
>
日
一
二
三
四
五
六
24
25
26
27
28
29
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
公告
決定從線程開始!!
常用鏈接
我的隨筆
我的評論
我參與的隨筆
留言簿
(6)
給我留言
查看公開留言
查看私人留言
隨筆檔案
2009年3月 (1)
2008年12月 (1)
2008年9月 (1)
2008年8月 (6)
2008年7月 (11)
2008年6月 (49)
2008年4月 (40)
2008年3月 (33)
搜索
最新評論
1.?re: pku-1811
樓主啊,稍微改一下你的代碼咋就錯了。不用miller labin直接用費馬定理原來的寫不是錯就超時啊
--re
2.?re: pku-1811
hugeint product_mod(hugeint A, hugeint B, hugeint C)
這個函數中, D = (D + D) % C; 應該錯了吧。
--re
3.?re: pku-1338
牛逼
--CAT
4.?re: pku-3159
好復雜啊。。。
--搜咯翻車魚
5.?re: pku-1001(1)
大數模板啊 要是能支持小數就好了 O(∩_∩)O~
--abilitytao
閱讀排行榜
1.?RFC-1321MD5算法(1511)
2.?SCOKS4協議及其改進(1485)
3.?RFC1929-SCOKS V5的用戶名/密碼認證方式(1480)
4.?RFC977-網絡新聞組協議文檔(1468)
5.?RFC1928-SCOKS V5協議(1338)
評論排行榜
1.?大家好,這是一個程序和算法薈萃的地方(4)
2.?pku-1338(4)
3.?pku-1811(3)
4.?pku-1723(3)
5.?pku-2002(3)
Powered by:
博客園
模板提供:
滬江博客
Copyright ©2025 ghbxx
久久精品国产99久久久
|
色综合久久88色综合天天
|
一本色道久久综合狠狠躁
|
久久久久亚洲AV无码永不
|
久久九九全国免费
|
热99RE久久精品这里都是精品免费
|
2021最新久久久视精品爱
|
国产精品久久久久久福利漫画
|
久久精品国产99国产精品澳门
|
青青草原综合久久大伊人导航
|
久久香综合精品久久伊人
|
日本免费久久久久久久网站
|
四虎国产精品成人免费久久
|
色综合久久综合网观看
|
久久亚洲私人国产精品
|
久久精品这里只有精99品
|
91精品国产9l久久久久
|
久久久久se色偷偷亚洲精品av
|
亚洲嫩草影院久久精品
|
中文无码久久精品
|
久久久久亚洲AV成人网人人软件
|
久久精品国产第一区二区三区
|
久久伊人五月丁香狠狠色
|
久久精品国产一区二区三区不卡
|
97超级碰碰碰久久久久
|
亚洲国产精品18久久久久久
|
污污内射久久一区二区欧美日韩
|
国产ww久久久久久久久久
|
久久精品水蜜桃av综合天堂
|
久久久久久精品无码人妻
|
免费精品久久久久久中文字幕
|
婷婷综合久久中文字幕
|
久久狠狠色狠狠色综合
|
国产成人久久精品一区二区三区
|
7777精品久久久大香线蕉
|
久久久久久久波多野结衣高潮
|
久久久久久国产精品美女
|
久久精品卫校国产小美女
|
久久久久久曰本AV免费免费
|
久久久精品人妻一区二区三区蜜桃
|
狠狠色丁香婷婷久久综合
|