牛客小白月赛5——D 阶乘

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 262144K，其他语言524288K

题目描述

输入描述:

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

输出描述:

输出一行描述答案：

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

示例1

输入

10

输出

7

说明

题解：

难以描述，代码也不长直接看代码应该就懂了。

代码：

#include <bits/stdc++.h>

using namespace std;
 
int main() {
    long long N;
    while(scanf("%lld",&N) == 1){
    	
        long long ans=0;
        long long i,j;
        
        for(i=5; i<=N; i+=5){
            int t=i,temp=0;
            while(t%5==0){
                ++temp;
                t /= 5;
            }
            ans += temp*(N-i+1);
        }
        printf("%lld\n",ans);
    }
    return 0;
}