阶乘 - 求末尾0个数

题目地址：http://www.51cpc.com/web/problem.php?id=1581

 

Summarize：

1. 实质：计算5的个数（25 = 5*5，以此类推）

2. 层次累加计算

3. 数据范围

 

#include<iostream>
using namespace std;
#define LL long long

int n;
int main()
{
    ios::sync_with_stdio(false);
    
    while(cin>>n)
    {
        LL ans=0;
        for(int i=5; i<=n; i+=5) {
            int k=i, t=0;
            while(!(k%5)) {
                k/=5;
                t++;
            }
            ans += (n-i+1)*t;
        }
        cout<<ans<<endl;
    }
    
    return 0;
}