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 vote325 views1 answer
What does sultion mean in a particle model
C++
0 vote406 views1 answer
How to create a custom event in ue4 c++
C++
0 vote358 views1 answer
Stl reverse sort a array
C++
1 vote321 views1 answer
Controlling in windows
C++
36 votes334 views2 answers
Remove at index vector c++
C++
0 vote339 views1 answer
Ue4 float to fstring
C++
0 vote339 views1 answer
Rotation 2d d'un point
C++
0 vote323 views1 answer
Macro c++
C++
9 votes337 views4 answers
Print vector c++
C++
0 vote332 views1 answer
Which version c++ single file in sublime is
C++