/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 vote90 views1 answer
What do I return in int main() function c++
C++
0 vote131 views1 answer
Passing custom function in sort cpp
C++
1 vote138 views2 answers
Concatenate string program in c++
C++
0 vote92 views1 answer
C++ set element at index
C++
0 vote88 views1 answer
Prime template c++
C++
0 vote93 views1 answer
Fstream read write mode
C++
2 votes103 views1 answer
Disable a warning in visual c++
C++
0 vote89 views1 answer
Traverse string in cpp
C++
9 votes77 views1 answer
C++ code to print hello world
C++
2 votes95 views2 answers
What is typedef
C++