lemonsbiscuit

摘要： 费马小定理 若 \(a\) 不是 \(p\) 的整数倍，则有$a^\equiv1,(mod, p)\tag{1}$ 乘法逆元 \(b\) 与 \(m\) 互质，则 \(\frac{a}{b}=a*x\,(mod\,m)\) ,其中 \(x\) 称作 \(b\) 模 \(m\) 的逆，记作$,b^{- 阅读全文