Feyn's Blog

摘要： 小知识来啦。 逆元是费马小定理的一个衍生物（算是吧），主要用于模运算中的除法运算。费马小定理是说假如有$p\in P,lca(a,p)=1(P为质数集合)$，那么$a^{p-1}\equiv 1\pmod p$。换句话说，\(a\times a^{p-2}\equiv 1\pmod p\)。于是我们 阅读全文