water_lift

摘要： "P3811 【模板】乘法逆元" 题意 求1 n所有整数在模p意义下的逆元。 分析 逆元 如果x满足$ax=1(\%p)$（其中a p是给定的数）那么称$x$是在$%p$意义下$a$的逆元 A 拓展欧几里得算法 $$ax=1(\%p)$$ 转换一下也就是 $$ax+py=1$$ cpp includ 阅读全文