1 int mi(int a,int b,int p)
 2 {
 3     int ans=1;
 4     a%=p;
 5     while(b)
 6     {
 7         if(b&1)ans=ans*a%p;
 8         b>>=1;
 9         a=a*a%p;
10     }
11     return ans;
12 }