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

36 votes269 views2 answers
Remove at index vector c++
C++
5 votes239 views1 answer
C++ - include all libraries
C++
0 vote259 views1 answer
Tutti i tipi di equazioni trigonometriche
C++
-1 vote269 views6 answers
Wine linux
C++
25 votes274 views10 answers
Translate
C++
1 vote248 views1 answer
64 bit unsigned integer c++
C++
0 vote248 views1 answer
How to make a number always positive in c++
C++
0 vote245 views2 answers
C++ program to convert celsius to fahrenheit
C++
0 vote252 views1 answer
How to fill vector from inputs c++
C++
0 vote282 views1 answer
Print elements of linked list
C++