题目翻译出了一点小问题,这是原题面:
即若概率为最简分数 qp (保证 q≡0mod998244353 ),你只需要输出 x 使得 qx≡pmod993244853 ,可以证明这样的 x 是唯一的。
应该改成:
即若概率为最简分数 qp (保证 q≡0mod998244353 ),你只需要输出 x 使得 qx≡pmod998244353 ,可以证明这样的 x 是唯一的。
原本的 993244853 应该改为 998244353 ,这是源码:
即若概率为最简分数 $\dfrac{p}{q}$ (保证 $q\not\equiv0\bmod 998244353$ ),你只需要输出 $x$ 使得 $qx\equiv p\bmod 998244353$ ,可以证明这样的 $x$ 是唯一的。