CD 56 有关阶乘的两个问题

题目描述
给定一个非负整数N，返回N!结果的末尾为0的数量

输入描述:
第一行一个整数N。
输出描述:
输出一个整数表示N!的末尾0的数量。
示例1
输入
复制
3
输出
复制
0
说明
3! = 6
示例2
输入
复制
5
输出
复制
1
说明
5! = 120
示例3
输入
复制
1000000000
输出
复制
249999998

#include<iostream>
using namespace std;
int main()
{
	long long n;
	scanf("%lld",&n);
	long long res=0;
	while(n)
	{
		res+=n/5;
		n=n/5;
	}
	cout<<res<<endl;
	return 0;
} 

证明：举例 n=33
(1) res=[n/5 ]=6,//6表示有6个包含5的数（5，10，15，20，25，30） 。 n=6;
(2) res+=[ n/5 ]=6+1,// 1表示在上面6个数中除了第一次含有5还有5的数 ：25 。 n=1;
(3)res+=7+[ 1/5 ]=7。 n==0结束循环。