专栏文章

题解：P14313 [Aboi Round 2] IDSMILE

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

文章操作

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

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

思路：

找规律发现，当 n≥2n \ge 2 时，结果为前 n−1n-1 个奇数的乘积。
比如样例，当 n=4 时，结果为 1×3×5=151 \times 3 \times5 =15。
而
所以，直接用模拟计算就行了。
记得取模！
CodeCPP
#include<bits/stdc++.h>
using namespace std ;
const long long mod=998244353;
int main () {
	long long n,now=1,res=1; 
	cin>>n;
	for (int i=1;i<n;i++) {
		res=res*now%mod;
		now+=2;
	}
	cout<<res;
	return 0;
}

评论

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

正在加载评论...