/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 vote117 views1 answer
Error c4001 site:docs.microsoft.com
C++
0 vote131 views1 answer
Nike
C++
8 votes115 views2 answers
C++ factorial
C++
0 vote108 views3 answers
Mm
C++
0 vote130 views3 answers
An array that take different data type c++
C++
-1 vote120 views1 answer
How to print items in arduino
C++
0 vote132 views1 answer
Quicksort taking random pivot
C++
0 vote127 views1 answer
Operand-- c++
C++
0 vote128 views1 answer
Change to lowercase in notepad++
C++
0 vote127 views1 answer
C++ set comparator
C++