逆元递推式

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

复习求逆元,矩阵优化

posted @ 2018-09-27 17:02  degage  阅读(382)  评论(0编辑  收藏  举报