Aritmética modular (Parte #1)

Modifique o código ineficiente na aba Code para que ele passe nos testes.

Exemplos

mod(base, exp, k) ➞ (base**(2**exp)) % k

mod(10, 1, 99 ) ➞ 1

mod(3, 2, 15 ) ➞ 6

mod(123, 20, 1234 ) ➞ 391

Notas

Tente usar loops.