Binary 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 vote116 views1 answer
What is the associative property of an operator
C++
0 vote210 views1 answer
How to set a variable to infinity in c++
C++
1 vote220 views1 answer
How to compile opencv c++ in ubuntu
C++
0 vote117 views1 answer
Makefile for single cpp file
C++
1 vote137 views1 answer
Cout console
C++
-1 vote110 views1 answer
Error: Microsoft Visual C++ 14.0 is required. Get it with "Build Tools for Visual Studio": https://visualstudio.microsoft.com/downloads/
C++
0 vote124 views1 answer
Error: Microsoft Visual C++ 14.0 or greater is required. Get it with "Microsoft C++ Build Tools":
C++
5 votes114 views3 answers
C++ random number within range
C++
1 vote127 views3 answers
On component begin overlap c++
C++
1 vote138 views1 answer
How to round to nearest whole number unity
C++