Refined_heart

摘要： 用于求解形如$a^x≡b\mod p$的最小非负整数解$x$. 由欧拉定理$a^{\phi(p)}≡1\mod p$可以知道，我们找的解如果有解则一定在$\phi(p)$范围内，而最大的范围就是当$p$为质数时，等于$p 1$. 一种暴力方法是枚举指数验证。由于$gcd(a,p)=1$.则$a$在$ 阅读全文