ll inv[N];
void init(){
inv[1] = inv[0] = 1;
for(int i = 2;i < N;i++)
inv[i] = inv[mod%i]*(mod-mod/i)%mod;
}
O(N)求1~N逆元
最新推荐文章于 2021-05-19 13:15:50 发布
ll inv[N];
void init(){
inv[1] = inv[0] = 1;
for(int i = 2;i < N;i++)
inv[i] = inv[mod%i]*(mod-mod/i)%mod;
}