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 }