/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

20 votes160 views3 answers
C++ open file
C++
1 vote189 views1 answer
Get handle in C++
C++
0 vote168 views1 answer
C++ client service ros
C++
0 vote169 views1 answer
Prime template c++
C++
1 vote171 views1 answer
C++ product of vector
C++
0 vote174 views3 answers
Options select from array
C++
0 vote164 views1 answer
Lap trinh file explorer c++
C++
3 votes129 views2 answers
C++ input integer
C++
5 votes164 views1 answer
Qdebug
C++
8 votes230 views10 answers
Javascript loop array
C++