题目描述
计算N!的尾部有多少个零?
输入格式
一行1个正整数N,范围[1,10000]。
输出格式
一个整数。
输入:
10
输出:
2
代码
#include <bits/stdc++.h>
using namespace std;
int n,sum;
int main()
{
cin>>n;
while (n)
{
sum+=n/5;
n/=5;
}
cout<<sum;
return 0;
}
计算N!的尾部有多少个零?
输入格式
一行1个正整数N,范围[1,10000]。
输出格式
一个整数。
输入:
10
输出:
2
代码
#include <bits/stdc++.h>
using namespace std;
int n,sum;
int main()
{
cin>>n;
while (n)
{
sum+=n/5;
n/=5;
}
cout<<sum;
return 0;
}