Function fast_exp

Python/CP_Templates.py:6–13

(base, power)

 
 
def fast_exp(base, power):
    result = 1
    while power > 0:
        if power % 2 == 1:
            result = (result * base) % m
        power = power // 2
        base = (base * base) % m
    return result
 

# n**0.5 complexity