ACM模板——快速幂

typedef long long ll; 

ll mi(ll a,ll b,ll m)
{
    if(!b)

        return (ll)0;

    ll rnt = 1;
    while(b>0)

    {
        if(b&0x1)

            rnt=(rnt*a)%m;
        a = (a*a)%m;
        b >>= 1;
    }
    return rnt;
}