rt,看到一位巨佬的题解里面写:
由
ap−1≡1( mod p)a^{p-1} \equiv 1(\bmod p)ap−1≡1(modp)
得
abc mod pa^{b^c} \bmod pabcmodp
=a(bc mod (p−1)) mod p=a^{(b^c \bmod (p-1))} \bmod p=a(bcmod(p−1))modp
请问从费马小怎么推到上面那个公式的,谢谢巨佬的解答!