/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 vote154 views1 answer
Sort function from bigest to smallest c++
C++
0 vote188 views1 answer
How to allocate memory for vector c++
C++
0 vote161 views1 answer
C++ check if cin got the wrong type
C++
0 vote144 views1 answer
C++ program to print natural numbers from 1 to 10 in reverse order using while loop
C++
0 vote182 views1 answer
Mt19937 example c++
C++
0 vote167 views2 answers
Ex:c programming
C++
0 vote142 views1 answer
C++ triangle
C++
0 vote153 views1 answer
C++ expected an identifier
C++
1 vote151 views1 answer
Building native binary with il2cpp unity
C++
1 vote177 views1 answer
Arduino notone
C++