游客 Signup | Login
中文 | En

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;
}
Time Limit 2 seconds
Memory Limit 128 MB
Discuss Stats
上一题 下一题