快速幂求模

int pow(long long int a,long long int b,long long int p)   ///a^b%p
{
    long long int res=1;
    while(b)
    {
        if(b&1) res=res*a%p;
        a=a*a%p;
        b>>=1;
    }
    return res;
}