题目描述
这道题是让我们求n!结果中末尾连续0的个数,1e9的数据范围,emmm…显然不能暴力解决问题。
这题并不难,所以我们以证明为主。
样例
输入:5
输出:1
分析和证明
首先,我们可以把n的阶乘分解质因数得到:
C++ 代码
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n;
cin>>n;
int t=n,res=0;
while(t) res+=t/5,t/=5;
cout<<res;
}
如果觉得不错,可以点个赞哦~~
请问算法基础课哪一章讲过求因子个数呀
可以看看阶乘分解这题