欧拉定理&欧拉函数

定义

欧拉函数$\phi$(Euler’s totient function),$\phi(n)$定义为$[1,n]$中与$n$互质的数的个数
欧拉定理: $a^{2\phi(n)}\equiv a^{\phi(n)}\pmod n$

阅读更多

乘法逆元

定义

若$ax \equiv 1\pmod b$,则称x是$a$是关于模$b$的逆元,常记作$a^{-1}$.

阅读更多