Voltar para os desafios
Fácil 0 resolvidos 0% de aceitação

Power by Repeated Multiplication

Raise a number to a power with a loop.

O que você vai aprender

  • Multiplicar repetidamente em um laço
  • Tratar um expoente igual a zero
  • Comparar com a potência embutida

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

Exemplo 1
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.

Exemplo 2
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.

Aprenda com outros

Soluções da comunidade

Ainda não há soluções publicadas. Resolva este desafio para compartilhar a primeira.