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

题目规定的是答案的最简分数 $\dfrac{p}{q}$ 中的 $q$ 不是 $998244353$ 的倍数。然而还有一种可能是答案在还没有化简的时候 $p,q$ 都是 $998244353$ 的倍数……

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

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