#费马小定理

数论 · 算法 · 2026年8月16日

欧拉定理与费马小定理

互素时大指数可降、模逆可求；不互素则公式失效。用剩余系相乘证明，并给出降幂与快速幂。