/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

4 votes94 views1 answer
C++ natural log
C++
5 votes96 views5 answers
How to convert char to int in c++
C++
0 vote101 views6 answers
Template c++
C++
0 vote106 views1 answer
Character cin(userInput) in c++
C++
0 vote137 views1 answer
Power of two c++
C++
0 vote107 views1 answer
How to create a custom event in ue4 c++
C++
2 votes106 views1 answer
C++ get file content
C++
9 votes101 views2 answers
C++ try catch
C++
1 vote102 views1 answer
Cpp malloc
C++
23 votes122 views6 answers
Team fortress
C++