內容 :
阶乘运算是很令人头疼的,因此我们要想方设法地把它简化。
輸入說明 :
输入档可能有大量的数据。
每一个输入档输入一个不算很大的数 n (请用 longint)。
每一个输入档输入一个不算很大的数 n (请用 longint)。
輸出說明 :
输出 n!的末尾零的个数。
範例輸入 :
1
2
10
範例輸出 :
0
0
2
/**********************************************************************************/
/* Problem: d122 "Oh! My Zero!!" from liouzhou_101 */
/* Language: C */
/* Result: AC (0ms, 272KB) on ZeroJudge */
/* Author: diiuuli520 at 2009-04-12 11:21:00 */
/**********************************************************************************/
#include
int main(void)
{
long int a=0;
int i,b;
while(scanf("%d",&a)!=EOF){
b=0;
for(i=0;a>=5;i++){
a/=5;
b+=a;
}
printf("%d\n",b);
}
return(0);
}
沒有留言:
張貼留言