扩欧是分成两个情况，一种是 $b<\varphi(p)$，一种是 $b\ge\varphi(p)$。如果你输入的同时也直接将 $b$ 对 $\varphi(p)$ 取模的话，$b$ 有可能比 $\varphi(p)$ 大但是你的结果是比 $\varphi(p)$ 小，导致你使用了错误的式子

所以在输入的时候不要一直取模取模，如果发现当前比 $\varphi(p)$ 大了再打上标记取模