/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 vote295 views1 answer
Every number is coming thrice except one
C++
1 vote246 views1 answer
How to display a variable in c++
C++
0 vote265 views1 answer
C++ hours minutes seconds
C++
0 vote256 views1 answer
C++ cin accept only numbers
C++
0 vote241 views1 answer
Copy file to vector c++
C++
1 vote284 views1 answer
How to create a struct in c++
C++
6 votes244 views1 answer
To_string c++
C++
1 vote286 views2 answers
Read comma separated text file in c++
C++
3 votes246 views1 answer
Find in set of pairs using first value cpp
C++
0 vote256 views3 answers
Online convert c++ code to assembly language
C++