逆元递推式

inv[i]=(M-M/i)*inv[M%i]%M (其中M为模数，要求为奇质数)  inv[1]=1;

复习求逆元，矩阵优化

【推广】 免费学中医，健康全家人
原文地址：https://www.cnblogs.com/degage/p/9714174.html