Problema
Compute base to the power exponent by multiplying base by itself exponent times in a loop. Any number to the power 0 is 1.
Implement power(base, exponent).
Input
base: The base. exponent: The exponent (zero or positive).
Output
Return base raised to exponent.
Restrições
-10 ≤ base ≤ 10; 0 ≤ exponent ≤ 18
Exemplos
Entrada:
base = 2
exponent = 10
Saída esperada:
expected = 1024
Entrada:
long long base = 2;
long long exponent = 10;
Saída esperada:
long long expected = 1024;
Entrada:
long base = 2;
long exponent = 10;
Saída esperada:
long expected = 1024;
Explicação
2 multiplied by itself 10 times is 1024.
Entrada:
base = 5
exponent = 0
Saída esperada:
expected = 1
Entrada:
long long base = 5;
long long exponent = 0;
Saída esperada:
long long expected = 1;
Entrada:
long base = 5;
long exponent = 0;
Saída esperada:
long expected = 1;
Explicação
Anything to the power 0 is 1.
Como abordar
Tente sozinho primeiro e depois abra uma dica de cada vez.
Dica 1
O expoente diz quantas vezes você deve multiplicar a base em um resultado acumulado.
Dica 2
Comece pelo valor neutro da multiplicação para que o caso de expoente zero funcione naturalmente.
Dica 3
Fique atento ao caso em que o expoente é zero, pois sem laço ainda deve haver uma resposta válida.
Complexidade esperada
tempo O(exponent), espaço extra O(1)
Referências
Este desafio foi adaptado para o CodeUtility. Siga o enunciado e as restrições acima.