请求添加数据范围:N 不等于 998244352 或 998244353
查看原帖
请求添加数据范围:N 不等于 998244352 或 998244353
365654
封禁用户楼主2024/10/21 20:43

经过 O(n)O(n) 暴力验证,当 n=998244352n=998244352n=998244353n=998244353 时,答案的分母是 998244353998244353 的倍数(而分子不是),因此不存在关于 998244353998244353 的逆元。

请求添加数据范围:

保证 n998244352n \ne 998244352n998244353n \ne 998244353

保证 $n \ne 998244352$ 且 $n \ne 998244353$。
2024/10/21 20:43
加载中...