欧拉定理和扩展欧拉定理。

欧拉定理有:

(a^{varphi(p)} equiv 1pmod{p})，要求 (a,p) 互质。

扩展欧拉定理不需要 (a,p) 互质的条件，有：

(a^{b} equiv a^{bmod{varphi(p)} + varphi(p)}pmod{p})

需要注意的是当 (b < varphi(p)) 时，该定理不成立。