1950 - 阶乘末尾0的个数
时间限制 : 1 秒
内存限制 : 128 MB
求N!末尾有多少个0?
题目输入
输入多组数据,每组占一行,每行包括一个正整数N(N<=1000000)
题目输出
输出N!末尾有多少个0。
输入/输出样例
输入格式
5 100
输出格式
1 24
C语言解答
#include <stdio.h> #include <math.h> int main() { int n; while(scanf("%d",&n)!=EOF) { int sum=0; while(n>=5) { n/=5; sum+=n; } printf("%d\n",sum); } return 0; }
C++解答
#include<stdio.h> int main() { int a=0,b=0,i,j; while(~scanf("%d",&a)) { for(i=1 ;i<=a;i++) { j=i; while(j%5==0) { b++; j/=5; } } printf("%d\n",b); b=0; } return 0; }