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

22 votes284 views4 answers
Height of the tree
C++
4 votes310 views3 answers
Number to binary string c++
C++
9 votes264 views5 answers
C++ cin cout
C++
0 vote304 views1 answer
C++ standard library source
C++
0 vote308 views1 answer
Ex: cpp
C++
14 votes328 views4 answers
C++ create vector of size
C++
0 vote280 views1 answer
Surf interpolation matlab
C++
0 vote298 views1 answer
Namespace c++
C++
0 vote334 views1 answer
What was the piep piper app
C++
1 vote305 views1 answer
Heap pinter c++
C++