/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

1 vote311 views1 answer
How to get mouse position on window sfm;
C++
0 vote332 views1 answer
Mt19937 example c++
C++
189 votes506 views10 answers
New Year's Eve
C++
0 vote338 views1 answer
C++ sudoku solver
C++
1 vote331 views1 answer
True/false: the ampersand ( &) is used to dereference a pointer variable in c++.
C++
0 vote315 views1 answer
Currency Converter c++
C++
1 vote317 views1 answer
How to make sure the user inputs a int and not anything else c++
C++
18 votes303 views4 answers
How to string to integer in c++
C++
1 vote329 views2 answers
Ue4 c++ enumaeration
C++
3 votes311 views1 answer
How i say hello world in c++
C++