逆元递推式

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

复习求逆元，矩阵优化