求逆元递推式证明
  • 板块学术版
  • 楼主Claire0918
  • 当前回复9
  • 已保存回复9
  • 发布时间2023/2/2 17:19
  • 上次更新2023/10/24 02:01:52
查看原帖
求逆元递推式证明
660816
Claire0918楼主2023/2/2 17:19

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

这个是怎么得到的，求数学证明

2023/2/2 17:19