1.线性筛逆元
1 for(ll i=2;i<=n;i++) 2 inv[i]=(mod-mod/i)*inv[mod%i]%mod;
一些数论的板子
原文：https://www.cnblogs.com/guapisolo/p/9744617.html
