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

0 vote196 views2 answers
Tu hi hai aashiqui song lyrics
C++
2 votes187 views1 answer
++x vs x++
C++
1 vote173 views1 answer
C++ until
C++
19 votes158 views1 answer
File handling in c++
C++
0 vote184 views1 answer
Shell-Sort C++
C++
0 vote150 views1 answer
Log base 10 c+_+
C++
0 vote170 views1 answer
Udo apt install dotnet-sdk-5
C++
0 vote175 views1 answer
Char vector to string c++
C++
0 vote175 views1 answer
How to store array of string with spaces in c++ stl
C++
0 vote173 views1 answer
How to clear a string in c++
C++