位运算之取余

a*b mod p 

lli pow(lli a,lli b,lli p){
    lli ret=0;
    while(b){
        if(b&1) ret=(ret+a)%p;
        b>>=1;a=2*a%p;
    }
    return ret;
}

 a^b mod p

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

a mod p p为2的k次方

int mod(int a,int p){
    return a & (p - 1);
}