降幂定理记录

· · 个人记录

a^n\%p=a^{n\%(p-1)}\%p.

p是素数时成立。