ll C(ll x,ll y){ if(y<x) return 0; //baoli ll ret = 1; rfor(i,y,y-x+1){ ret = ret*i%MOD;// ret = ret*(i%MOD)%MOD; } rfor(i,x,1){ ret = ret*inv[i]%MOD; } return ret%MOD; }
该代码中存在取模问题 第6行中i可能大于MODMODMOD,需要在运算前单独取模
6
i