/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

11 votes132 views1 answer
Removing a character from a string in c++
C++
1 vote191 views1 answer
Can you verify adsense no ssl certificate
C++
0 vote139 views1 answer
Get first and last character of string c++
C++
1 vote133 views1 answer
Word equation numbers
C++
0 vote145 views1 answer
C++ localtime unsafe
C++
0 vote129 views1 answer
How to declare a 2D vector in c++ of size m*n with value 0
C++
8 votes133 views3 answers
C++ check substring
C++
-1 vote148 views1 answer
How to write hello world c++
C++
9 votes126 views3 answers
How to iterate in string in c++
C++
0 vote132 views1 answer
Stringstream stream number to string
C++