2018年9月16日
求逆元、阶乘逆元、线性求逆元
摘要： [TOC] 本文章内，若无特殊说明，数字指的是整数，除法指的是整除。 什么是逆元 我们称$a$是$b$在模$p$情况下的逆元，则有$a \times b \equiv 1 ( mod\,\,p)$。 所以呢，我们其实可以将逆元看成一个数的相反数。所以在除以一个数的时候，就相当于乘上它的相反数。 如何 阅读全文
posted @ 2018-09-16 17:49 chy_2003 阅读(8579) 评论(2) 推荐(5) 编辑