自动搬运

查看原文

来自洛谷，原作者为

	251Sec 祈祷着今后的你的人生，永远都有幸福的“魔法”相伴。

搬运于2025-08-24 23:16:19，当前版本为作者最后更新于2025-05-19 17:04:47，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

不难发现左式只和 $b \bmod (p-1)$ 有关，右式只和 $b \bmod p$ 有关。而 $p \perp (p-1)$，于是两个取模的结果可以任取，总能 CRT 得到一个答案。

于是直接令 $b \equiv 0 \pmod {(p-1)}$ 且 $b \equiv 1 \pmod p$ 即可。解得 $b=(p-1)^2$。