【C】阶乘后面0的数量

n的阶乘后面有多少个0？

6的阶乘 = 1*2*3*4*5*6 = 720，720后面有1个0。

Input

一个数N(1 <= N <= 10^9)

Output

输出0的数量

Sample Input

5

Sample Output

1

#include

int main(void)
{
	int num,i,sum=0;
	scanf("%d",&num);
	while(num)
	{
		sum=sum+num/5;
		num=num/5;
	}
	printf("%d",sum);
	return 0;
} 

阶乘后有多少的零主要看有多少的10，例如2*5=10，当阶乘出现一次5或者是5的倍数时就出现一个10，

5！=1*2*3*4*5；

10！=1*2*3*4*5*6*7*8*9*10；

15！=1*2*3*4*5*6*7*8*9*10*11*12*13*14*15；

25！=1*2*3*4*5*……*10……*15……*20……*25;      这里25会又被分成5*5，

所以当又出现25或25的倍数时会又多加一次零。