快速幂模板

int binarym(int a,int b)
{
    int sum=1;
    while(b){
        if(b&1) sum=sum*a%mod;
        a=a*a%mod;
        b/=2;
    }
    return sum;
}