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 vote333 views1 answer
C++c
C++
1 vote328 views1 answer
Xmake set exe name
C++
0 vote340 views1 answer
How to use custom array in c++
C++
1 vote330 views1 answer
Cout char32_t c++
C++
0 vote298 views1 answer
Move mouse c++
C++
0 vote304 views1 answer
PCL RANSAC
C++
0 vote329 views1 answer
Cuda shared variable
C++
20 votes308 views5 answers
File c++
C++
0 vote254 views1 answer
Sleep not declared in this scope c++
C++
1 vote320 views1 answer
Why are inline keyword in header c++
C++