下式不一定成立：

所以要判快速幂的结果是否大于 $\varphi(p)$，如果不大于就不能贸然加 $\varphi(p)$。

但如果在光速幂中预处理是否大于模数，则要注意 $0$ 次幂不能直接赋为假，还要看模数是否为 $1$。

注意，尽管 $p > c > 0$ 可得 $p > 1$，但模数可能是 $\varphi(p),\varphi(\varphi(p)),\varphi(\varphi(\varphi(p))),...$，这些东西是可以为 $1$ 的。

附一个 hack（来源）：

1 4 3 2
0
0 1 1
0 1 1
0 1 1
1 1 1

ans: 1