关于逆元
  • 板块学术版
  • 楼主flyos
  • 当前回复7
  • 已保存回复7
  • 发布时间2022/8/13 08:52
  • 上次更新2023/10/27 15:40:42
查看原帖
关于逆元
490270
flyos楼主2022/8/13 08:52

在线性求逆元里,有一个推导出的结论:

i1pi×(pmodi)1(modp)i^{-1}\equiv-\lfloor\frac{p}{i}\rfloor\times(p\mod i)^{-1}(\mod p)

但为什么代码里写的是:

    inv[i]=(p-p/i)*inv[p%i]%p;

而不是

    inv[i]=(-p/i)*inv[p%i]%p;
2022/8/13 08:52
加载中...