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

8 votes146 views1 answer
Remove last letter in string c++
C++
7 votes126 views2 answers
System cls c
C++
0 vote124 views1 answer
In every C++ program:
C++
0 vote143 views1 answer
How to add numbers in c++
C++
2 votes138 views1 answer
How to use string variable in switch case in c++
C++
5 votes147 views2 answers
C++ return multiple values
C++
5 votes138 views1 answer
How to use comparator funtion in priority queue in c++
C++
0 vote159 views1 answer
A function to create double quotes for alphabet in c++
C++
4 votes133 views1 answer
Convert all characters in string to uppercase c++
C++
326 votes301 views3 answers
How to remove to an Array
C++