51 Nod 阶乘后面0的数量

1003 阶乘后面0的数量 

基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题

 收藏

 关注

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

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

Input

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

Output

输出0的数量

Input示例

5

Output示例

1

#include<bits/stdc++.h>
typedef long long ll;
using namespace std;

int main()
{
    int total=0;
    int N;
    cin>>N;
    int sum=1;
    while(sum*5<=N){sum*=5;total++;}
    int fac=5;
    ll ans=0;
    for(int i=0;i<total;i++)
    {
        ans+=(N/fac);
        fac*=5;
    }
    cout<<ans<<endl;
    return 0;
}