摘要: 1.基本公式 图片来源 CSDN博主@1.01 相当于直接去求 $​\frac{1}{n!}$ 也就是说 咱们要是去求$\frac{1}{n}$逆元 2.怎么求逆元? 1.exgcd 代码模板 void Exgcd(ll a, ll b, ll &x, ll &y) { if (!b) x = 1, 阅读全文
posted @ 2023-04-14 20:57 mhunice 阅读(22) 评论(0) 推荐(0)