2021年12月19日
线性求逆元
摘要： 小知识来啦。 逆元是费马小定理的一个衍生物（算是吧），主要用于模运算中的除法运算。费马小定理是说假如有$p\in P,lca(a,p)=1(P为质数集合)$，那么$a^{p-1}\equiv 1\pmod p$。换句话说，\(a\times a^{p-2}\equiv 1\pmod p\)。于是我们 阅读全文
posted @ 2021-12-19 13:25 Feyn618 阅读(249) 评论(0) 推荐(0) 编辑