2018年8月20日
逆元的各种姿势
摘要： [TOC] \%还得写个反斜杠，好烦人 update 11.1 get新技能 求阶乘的逆元 ,注意只是阶乘的逆元 也是线性的 扩展欧几里得求逆元 求 $a a^{ 1}≡1(mod p)$ 即求 $$a a^{ 1}+k p=1(mod p)$$ 因为p是质数，$a 由辗转相除法容易知道 $gcd( 阅读全文
posted @ 2018-08-20 08:05 ComplexPug 阅读(281) 评论(3) 推荐(0)