专栏文章

题解:P12323 [蓝桥杯 2023 省 Java B] 阶乘求和

P12323题解参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性,并进行相关操作。

当前评论
0 条
当前快照
1 份
快照标识符
@mipin796
此快照首次捕获于
2025/12/03 12:37
3 个月前
此快照最后确认于
2025/12/03 12:37
3 个月前
查看原文

解题思路

显然直接算数字很大,考虑到阶乘很大时,后面 99 位全是 00,因此可以写个简单的程序看看大概多少的阶乘末尾 99 位都是 00。结果大概 30305050 之间。非常的小。直接模拟边算边模即可。

代码实现

CPP
#include <bits/stdc++.h>
using namespace std;
long long s = 0, jc = 1;
long long MOD = 1e9;
int main() {
	for (int i = 2; i <= 50; i++) {
		s = (s + jc) % MOD;
		jc = (jc * i) % MOD;
	}
	cout << s;
	return 0;
}

评论

0 条评论,欢迎与作者交流。

正在加载评论...