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

5 votes167 views1 answer
How to disable buttons in unity
C++
1 vote173 views2 answers
How to find the size of a character array in c++
C++
4 votes168 views2 answers
How to hide the console c++
C++
0 vote169 views1 answer
Ue4 float to fstring
C++
1 vote158 views1 answer
How to get a letter from the user c++ string
C++
0 vote178 views1 answer
Creating node in c++
C++
19 votes156 views2 answers
C++ file .
C++
-1 vote166 views1 answer
51 13 C:\Users\usuario\Documents\Destajo 1.cpp [Error] 'gotoxy' was not declared in this scope
C++
0 vote159 views1 answer
Qt asynchronous HTTP request
C++
1 vote169 views3 answers
C++ concatenate strings
C++