如果你的程序对小模数报错，可能是预处理欧拉函数的时候，取模用的是 $p$ 而不是 $(p-1)$。