/C++/Modulo Exponentiaon,Iteratve Modulo Exponentiation

Modulo Exponentiaon,Iteratve Modulo 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 vote228 views2 answers
Convert letters to uppercase in c++
C++
0 vote215 views1 answer
Delete heap array c
C++
0 vote229 views1 answer
Get thread id c++
C++
0 vote206 views1 answer
Compute the average of an array c++
C++
0 vote205 views1 answer
C++ get index of map element
C++
0 vote210 views1 answer
Create vectors of vectors c++
C++
0 vote193 views1 answer
How the theam are store in database
C++
1 vote193 views1 answer
Name one example of a “decider” program that you regularly encounter in real life.
C++
0 vote206 views1 answer
Linux x11 copy paste event
C++
0 vote227 views2 answers
Why magnetron should be placed inside solenoid
C++