modulo exponentiaon 2citeratve modulo exponentiation

1long long binpow(long long a, long long b, long long m) {
2    a %= m;
3    long long res = 1;
4    while (b > 0) {
5        if (b & 1)
6            res = res * a % m;
7        a = a * a % m;
8        b >>= 1;
9    }
10    return res;
11}
12