常用定理

常用定理

欧拉定理

gcd(a,m) = 1

\[a^{\phi(m)}\ \equiv\ 1\ \ mod \ \ m \]

费马小定理

p是素数

\[a^{p}\ \equiv\ \ a\ \ mod\ \ p \]

威尔逊定理

p为素数

\[(p-1)!\ \ \equiv\ -1\ mod \ \ p \]

gcd*lcm

\[gcd(a,b)*lcm(a,b)=a*b \]