为什么注释掉的线性求逆元会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; }