题面有误
查看原帖
题面有误
230249
xiaolilsq楼主2021/3/13 16:59

题目翻译出了一点小问题,这是原题面:

即若概率为最简分数 pq\dfrac{p}{q} (保证 q≢0mod998244353q\not\equiv0\bmod 998244353 ),你只需要输出 xx 使得 qxpmod993244853qx\equiv p\bmod 993244853 ,可以证明这样的 xx 是唯一的。

应该改成:

即若概率为最简分数 pq\dfrac{p}{q} (保证 q≢0mod998244353q\not\equiv0\bmod 998244353 ),你只需要输出 xx 使得 qxpmod998244353qx\equiv p\bmod 998244353 ,可以证明这样的 xx 是唯一的。

原本的 993244853993244853 应该改为 998244353998244353 ,这是源码:

即若概率为最简分数 $\dfrac{p}{q}$ (保证 $q\not\equiv0\bmod 998244353$ ),你只需要输出 $x$ 使得 $qx\equiv p\bmod 998244353$ ,可以证明这样的 $x$ 是唯一的。
2021/3/13 16:59
加载中...