1775: 求N!中0的个数

Description

求N！结果中末尾0的个数

N! = 1 * 2 * 3 ....... N

Input

输入一行，N（0 < N < unsigned INT_MAX）

Output

输出一行，0的个数

Sample Input

5

Sample Output

1

AC代码

#include<cstdio>
#include<cmath>
long long  n,ans,tmp;
long long ab(long long  &n,long long &ans,long long &tmp)
{
    for(int i=1;i<=n;i++)
    {
        if(n/pow(5,i)==0)
            break;
        tmp=n/pow(5,i);
        ans+=tmp;
    }
    return ans;
}
int main()
{
    scanf("%lld",&n);
    printf("%lld",ab(n,ans,tmp));
    return 0;
}