Binary exponentiation

long long binpow(long long a, long long b, long long m) {
    a %= m;
    long long res = 1;
    while (b > 0) {
        if (b & 1)
            res = res * a % m;
        a = a * a % m;
        b >>= 1;
    }
    return res;
}

Source: cp-algorithms.com

Similar codes

0 vote286 views1 answer
Operand-- c++
C++
0 vote258 views1 answer
C++ program to convert kelvin to celsius
C++
0 vote283 views1 answer
How to find data size in c++
C++
0 vote265 views1 answer
Cout.flush() in c++
C++
17 votes269 views2 answers
Convert string to char c++
C++
0 vote283 views4 answers
Define for loop c++
C++
1 vote288 views3 answers
How to take space separated input in c++
C++
2 votes268 views1 answer
Switch case with string c++
C++
2 votes291 views1 answer
C++ flush stdin
C++
12 votes280 views4 answers
Random number cpp
C++