qmod

发表于 分类于 ， 阅读次数： 
1
2
3
4
5
6
7
8
9
int qmod(int a, int b, int mod) {
    int ans = 1;
    while(b) {
        if(b & 1) ans = (ll)ans * a % mod;
        a = (ll)a * a % mod;
        b >>= 1;
    }
    return ans;
}