牛客小白月赛5 D-阶乘 C++

链接：https://www.nowcoder.com/acm/contest/135/D
来源：牛客网
 

题目描述

输入描述:

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

输出描述:

输出一行描述答案：

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

示例1

输入

10

输出

7

说明

思路：参考了一下https://blog.csdn.net/tommyzht/article/details/46309563，这道题就是把每一个的阶乘的末尾0之和相加就好。

代码：

#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;
int main()
{
    long long int n;
    while(cin>>n)
    {
        long long int s=0,u=0;
        for(int i=1;i<=n;i++)
        {
            long long int k=i;
            while(k%5==0)
            {
                u++;
                k/=5;
            }
            s=s+u;
        }
        cout<<s<<endl;
    }
    return 0;
}