wlesq

摘要： 欧拉定理 \(gcd(a,m)=1,a^{\varphi (m)}=1 \mod m\) 扩展 \[a^b\equiv \begin{cases} a^{b\bmod\varphi(p)}, & \gcd(a,p)=1 \\ a^b, & \gcd(a,p)\neq 1,b<\varphi(p)\p 阅读全文