末尾有几个0

//n!的末尾有几个0，其实就是求5的倍数有几个，25的倍数有几个，……

  如： 50
   5: 5 10 15 20 25 30 35 40 45 50
   25: 25 50
   12个
int f(int n)
{
    int num=0;
    while(n){
        num+=n/5;
        n/=5;
    }
    return num;
}

 

牛客小白月赛5  D

题目描述 

输入描述:

输入数据共一行，一个正整数n，意义如“问题描述”。

输出描述:

输出一行描述答案：

一个正整数k，表示S的末尾有k个0

示例1

输入

复制

10

输出

复制

7

说明

  鸣谢真·dalao Tyxao

 

    ll ans=0;
    scanf("%d",&n);
    int i;
    for(i=5;i<=n;i*=5){
        for(int j=1;j*i<=n;j++){
            ans+=(n+1-j*i);//i出现了n+1-i次
        }
    }
    printf("%lld\n",ans);