线性打表求逆元模板

LL inv[MAX_N];
void fun(){
    inv[1]=1;
    for(int i=2;i<MAX_N;i++){
        inv[i]=(MOD-(MOD/i))*inv[MOD%i]%MOD;
    }
}