2018年10月28日
乘法逆元学习笔记
摘要： 概念 对于a*x ≡ 1 (mod p) ，则称x为a的逆元，也即a在mod p下的倒数 所以对于 (a/b) mod p，我们可以先求出b的逆元，再与a相乘，再mod p即可 逆元的求法有多种，但线性推是最快的//对于求乘法逆元的模板题是最快的，但具体求某一个值就不行了（11.7upd） 线性推 阅读全文
posted @ 2018-10-28 18:15 dahb3 阅读(254) 评论(0) 推荐(0)