/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 vote208 views1 answer
How to get window size sfml
C++
0 vote210 views1 answer
Gfgdf
C++
0 vote202 views1 answer
Remove digit from number c++
C++
1 vote218 views1 answer
Iff arduino
C++
0 vote229 views1 answer
Play audio c++
C++
28 votes215 views5 answers
Flutter date format
C++
2 votes237 views1 answer
How to make for loop in c++
C++
0 vote188 views1 answer
C++ pi float
C++
7 votes215 views3 answers
How to use sleep function in c++ windows
C++
0 vote214 views1 answer
C++ initialize size of 3d vector
C++