逆元 

1 void pre()
2 {
3     ine[1]=1;
4     for(int i=2;i<P;i++)
5     {
6         int a=P/i,b=P%i;
7         ine[i]=(ine[b]*(-a)%P+P)%P;
8     }
9 }

 

posted @ 2019-08-18 20:43  小布鞋  阅读(122)  评论(0)  编辑  收藏  举报