3708 - 蛋的阶乘
小学生A这次智商不太高,做为他的哥哥大学生,我考了他一个计算题目,n的阶乘后面有几个0,比如一个整数1034981000,它的后面就有3个0。小学生A准备玩电脑游戏,他想让你帮帮他。(注意n的范围)
Input
输入n (1<=n<=1000000000)
Output
输出 后面的0的个数
Examples
Input
3 60
Output
0 14
Solution 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; }
Solution 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; }