链接: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;
}