阶乘 0的个数

题目描述

写一个程序，求N的阶乘（N!=1*2*3...N），求末尾0的个数。例如： 12! = 1*2*3*4...11*12=479001600末尾有2个0。所以输出2

输入描述

一个整数 N。

输出描述

N!末尾 0 的个数

样例1

输入

12

输出

2

提示

【数据规模约定】对于 20%的数据有 0<N<=15对于 100% 的数据有 0<N<=10000

【注意】

只求末尾0的个数

#include <iostream>

using namespace std;

int main()
{
    long long n, fac = 1,cnt = 0;
    cin >> n;
    for (int i=1;i<=n;i++)
    {
        fac*=i;
        while (fac%10==0)
        {
            cnt++;
            fac=fac/10;
        }
        fac%=1000000000;
    }
    cout<<cnt;
}