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

1 vote191 views1 answer
C++ hide cursor
C++
7 votes198 views1 answer
Appending a vector to a vector in C++
C++
0 vote212 views1 answer
What is "\0" character in c++
C++
1 vote213 views1 answer
How to run code in devcpp
C++
1 vote218 views3 answers
Arduino get size of array
C++
0 vote185 views1 answer
C++ message box error
C++
0 vote191 views1 answer
Use of strstr in c++
C++
0 vote214 views2 answers
Qpushbutton clicked connect c++
C++
0 vote237 views1 answer
Yearly interest calculator c++ using for loop
C++
0 vote190 views1 answer
Typeid to string c++
C++