快速幂 ab mod c

int (int a,int b,int c)
{
    int cnt=1;
    while(b>0)
    {
        if(b&1)
            cnt=(cnt*a)%c;
        a=(a*a)%c;
        b>>=1;
    }
    return cnt;
}