求表达式

最新推荐文章于 2021-03-10 22:03:36 发布

SYaoJun

最新推荐文章于 2021-03-10 22:03:36 发布

阅读量202

点赞数

分类专栏： 2019年校招真题数论

本文链接：https://blog.csdn.net/SYaoJun/article/details/105128782

版权

数论同时被 2 个专栏收录

93 篇文章 0 订阅

订阅专栏

2019年校招真题

13 篇文章 0 订阅

订阅专栏

公司：哔哩哔哩
类型：数学
题目
思路：暴力枚举计算 $n!$ 的方式，即除5统计。

#include <bits/stdc++.h>
using namespace std;
//const int N = 1e5+5;
//int arr[N];
int main(){
	int n;
	int res = 0;
	scanf("%d", &n);
	for(int i = 1; i <=n; i++){
		int t = i;
		while(t){
			res+=t/5;
			t/=5;
		}
	}
	printf("%d", res);
	return 0;
}