/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

22 votes329 views3 answers
Get line C++
C++
9 votes347 views4 answers
Print vector of vector c++
C++
0 vote335 views1 answer
Shrek c++
C++
2 votes367 views1 answer
Cout was not declared in this scope
C++
0 vote398 views1 answer
Short int range in c++
C++
25 votes351 views10 answers
Translate
C++
2 votes344 views2 answers
Onclick show hide div jquery demo
C++
0 vote334 views1 answer
Input time from console C++
C++
0 vote351 views1 answer
Namespace "std" n'a pas de membre "filesystem"
C++
5 votes347 views1 answer
What library to mention for swap function in c++
C++