ACM模板——快速幂

 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 }
【推广】 免费学中医，健康全家人
原文地址：https://www.cnblogs.com/Asurudo/p/10628170.html