/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

0 vote100 views1 answer
C++ code 2d block
C++
2 votes100 views1 answer
Print a string with printf in c++
C++
0 vote102 views1 answer
Fisher–Yates shuffle Algorithm c++
C++
0 vote99 views1 answer
Qt how to make a file browser
C++
0 vote101 views4 answers
How to modify 2d array in function c++
C++
10 votes123 views2 answers
2d vector c++ declaration
C++
0 vote105 views2 answers
C++ namespace example
C++
25 votes102 views10 answers
Translate
C++
3 votes114 views2 answers
Access last element of set c++
C++
4 votes146 views4 answers
How to pass an array by reference in C++
C++