警示后人:如果你 WA on test 10 并输出 0
查看原帖
警示后人:如果你 WA on test 10 并输出 0
319803
CarroT1212楼主2024/1/9 14:02

这题有取模对吧。不好意思,它没有用。

题目规定的是答案的最简分数 pq\dfrac{p}{q} 中的 qq 不是 998244353998244353 的倍数。然而还有一种可能是答案在还没有化简的时候 p,qp,q 这俩都是 998244353998244353 的倍数,然后你就输出了 00……

似乎并没有办法在运算过程中取模的同时判断这种情况,所以大概只有最后一步能取模。而运算过程中明显是会爆 long long 的,需要启动 int128。

啊其实取模还是有点用的,如果你 int128 的话最后输出那里不多取一下模还是会炸。

2024/1/9 14:02
加载中...