/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 vote303 views1 answer
C++ enum rand
C++
-2 votes278 views1 answer
Uses of c++
C++
1 vote346 views1 answer
Multithreading
C++
0 vote292 views1 answer
C++ cin accept only numbers
C++
1 vote264 views1 answer
How to add colored text in c++
C++
0 vote287 views1 answer
C++ pause linux
C++
0 vote322 views1 answer
C++ get maximum value unsigned int
C++
21 votes305 views6 answers
Random in c++
C++
0 vote292 views1 answer
How to run a msi file raspbrain
C++
0 vote290 views1 answer
A variable with 2 independant variables plot
C++