Python/powers.py at main · stau.space/omnium-gatherum

My omnium-gatherom of scripts and source code.

omnium-gatherum / Python / powers.py

at main 205 B view raw

 1def pow(x, n, c):
 2    if n == 0:
 3        return [1, 0]
 4
 5    if n == 1:
 6        return [x, 0]
 7
 8    [y, c] = pow(x, n // 2, c)
 9
10    if n % 2 == 0:
11        return [y * y, c + 1]
12    return [y * y * x, c + 2]