1 typedef long long ll; 2 3 ll mi(ll a,ll b,ll m) 4 { 5 if(!b) 6 7 return (ll)0; 8 9 ll rnt = 1; 10 while(b>0) 11 12 { 13 if(b&0x1) 14 15 rnt=(rnt*a)%m; 16 a = (a*a)%m; 17 b >>= 1; 18 } 19 return rnt; 20 }