【算法】快速幂取模

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