经过 O(n)O(n)O(n) 暴力验证,当 n=998244352n=998244352n=998244352 或 n=998244353n=998244353n=998244353 时,答案的分母是 998244353998244353998244353 的倍数(而分子不是),因此不存在关于 998244353998244353998244353 的逆元。
请求添加数据范围:
保证 n≠998244352n \ne 998244352n=998244352 且 n≠998244353n \ne 998244353n=998244353。
保证 $n \ne 998244352$ 且 $n \ne 998244353$。