笔记——OI中求逆元的几种方式（不含数学知识的讲解）

ps:除exgcd写法外均要求mod为素数

费马小定理求逆元

for(int i=1;i<=n;i++){inv[i]=ksm(i,mod-2);
}

线性求逆元

for(int i=1;i<=n;i++){inv[i]=(mod-mod/i)*inv[mod%i]%mod;
}

求阶乘逆元

先处理出最大的那个，每次乘一个i+1即可