求助(关于线性求逆元)
  • 板块学术版
  • 楼主Elaina_0
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/4/14 09:34
  • 上次更新2024/4/14 09:42:15
查看原帖
求助(关于线性求逆元)
1249322
Elaina_0楼主2024/4/14 09:34

为什么注释掉的线性求逆元会wa?有时还会炸

求大佬指教 orz %%%

(保证p为质数)

inv[0]=inv[1]=invv[0]=invv[1]=1;
for(int i=2;i<=p;i++){
    invv[i]=(-p/i*invv[p%i])%p,inv[i]=inv[i-1]*invv[i]%p;
    //inv[i]=(p-p/i)*inv[p%i]%p;
}
2024/4/14 09:34
加载中...