Function b_expo_mod

other/binary_exponentiation_2.py:26–35

(a, b, c)

def b_expo_mod(a, b, c):
    res = 0
    while b > 0:
        if b&1:
            res = ((res%c) + (a%c)) % c

        a += a
        b >>= 1

    return res


"""