/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 vote166 views1 answer
Move letter position using c++ with input
C++
0 vote169 views1 answer
Vector keyword in c++
C++
0 vote155 views1 answer
At c++ vector
C++
0 vote191 views1 answer
Kmp c++
C++
0 vote161 views1 answer
Qt file explorer
C++
4 votes175 views4 answers
Get list of files in directory c++
C++
0 vote160 views1 answer
How to use comparitor in priority queu in c++
C++
0 vote200 views1 answer
Write a CPP program to calculate sum of first N natural numbers
C++
0 vote131 views2 answers
Vector to string c++
C++
0 vote153 views1 answer
Oncomponentbeginoverlap ue4 c++
C++