3708 - 蛋的阶乘
时间限制 : 2 秒
内存限制 : 128 MB
小学生A这次智商不太高,做为他的哥哥大学生,我考了他一个计算题目,n的阶乘后面有几个0,比如一个整数1034981000,它的后面就有3个0。小学生A准备玩电脑游戏,他想让你帮帮他。(注意n的范围)
题目输入
输入n (1<=n<=1000000000)
题目输出
输出 后面的0的个数
输入/输出样例
输入格式
3 60
输出格式
0 14
C语言解答
#include<stdio.h> int main() { int i,t,k; while(scanf("%d",&t)==1) { i=5;k=0; while(t>=i) { k+=t/i; i*=5; } printf("%d\n",k); } return 0; }
C++解答
#include <stdio.h> int main() { int n; while(scanf("%d",&n)!=EOF) { int sum=0; int i=5; while(i<=n) { sum+=n/i; i*=5; } printf("%d\n",sum); } return 0; }