/C++/Modulo Exponentiaon,Iteratve Modulo Exponentiation

Modulo Exponentiaon,Iteratve Modulo 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 vote160 views1 answer
How to make a number always positive in c++
C++
0 vote175 views1 answer
Get elements of 2d array c++
C++
0 vote156 views1 answer
Flutter text direction auto
C++
-2 votes172 views1 answer
C++ constant
C++
0 vote169 views1 answer
How to get a word from file c++
C++
0 vote181 views1 answer
Print duplicate characters from string in c++
C++
0 vote179 views2 answers
C++ function for checking if a sting is a number
C++
3 votes169 views1 answer
Library imported for stl
C++
-1 vote168 views1 answer
Delete file c
C++
0 vote168 views1 answer
Intlen in c++
C++