阶乘的后缀0的个数

思路

我们需要得到$2021$的阶乘的后缀$0$有多少，而后缀$0$就是的个数其实就是有多少个10相乘，也就是多少个$2\times 5$，而我们可以知道要求多少个$2\ast 5$，其实只需要求有几个$5$就行，因为从$1$~$2021$,2的个数必然会大于1。
现在我们已经明确思路：我们需要得到$2021$的阶乘分解以后有多少个$5$作乘数
举个栗子，从$1$乘到$10$，可以分解成
$1\times 2\times 3\times 4\times 5\times 6\times 7\times 8\times 9\times 2\times 5$(后面的$2\times 5$就是$10$)
我们可以看到10可以分解得到一个$5$。
同理我们可以得到25可以分解成$5\times 5$，可以分解得到两个$5$。
那么我们可以得到求$5$的个数的递归函数代码如下

int func(int n){
	if(n%5==0){
		return 1+func(n/5);
	}
	else{
		return 0;
	}
}

代码

#include <iostream>
#include <algorithm>
#include <cmath>
#include<vector>
#include <cstring>
#define ll long long
#define ull unsigned ll
#define INF 0x7fffffff
using namespace std;
const int N = 1e5 + 5;
int func(int n){
	if(n%5==0){
		return 1+func(n/5);
	}
	else{
		return 0;
	}
}
void solve()
{
	int n;
	cin>>n;
	int cnt = 0;
	for(int i = 1;i <= n;i++){
		cnt += func(i);
	}
	printf("%d",cnt);
}
int main()
{
	solve();
	return 0;
}

答案

$503$