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 vote147 views1 answer
How to run cpp using gcc vscode
C++
0 vote142 views1 answer
MPI wait
C++
0 vote168 views1 answer
C++ scanf always expects double and not float
C++
1 vote158 views1 answer
Non stoichiometric nacl is yellow
C++
0 vote171 views1 answer
Tabeau dynamique c++
C++
3 votes143 views1 answer
Rick astley - never gonna give you up
C++
2 votes147 views2 answers
Qt qstring to float
C++
0 vote135 views1 answer
How To Calculate 1+1 in c++
C++
5 votes148 views1 answer
Initialize vector to all zeros c++
C++
1 vote145 views1 answer
Expected number of trials to get n consecutive heads
C++