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 votes172 views2 answers
‘setprecision’ was not declared in this scope
C++
-1 vote165 views1 answer
How to make a hello world program in c++
C++
5 votes177 views1 answer
Flutter margins
C++
0 vote163 views1 answer
How to traverse string like array in cpp
C++
1 vote284 views1 answer
Class Solution { public: vector<vector<int>> threeSum(vector<int>& nums) meaning
C++
0 vote169 views1 answer
Intlen in c++
C++
0 vote187 views1 answer
Apply pca to dataframe
C++
0 vote246 views1 answer
Sort strings by length and by alphabet
C++
3 votes135 views2 answers
C++ input integer
C++
0 vote170 views1 answer
C++ set element at index
C++