Como arreglo mi problema?

Question

Compañeros, debo hacer un program en c++ donde exprese potencias dando la base y el exponente, pero que no use la multiplicación en ningún lado, sólo sumas, llevo una parte del codigo pero en algunos casos dan los resultados, alguien me podría dar ideas de como arreglarlo?
https://code.sololearn.com/cuUYYle5K12o/?ref=app

Answer 1

Te podría dar la solución pero así no aprenderías gran cosa. Mejor te muestro algunos ejemplos de potenciación con sumas para que te des una idea del algoritmo correcto.

3 ^ 1 == 1 + 1 + 1 == 3.

3 ^ 2 == 3 + 3 + 3 == 9.

3 ^ 3 == 9 + 9 + 9 == 27.

3 ^ 4 == 27 + 27 + 27 == 81.

3 ^ 5 == 81 + 81 + 81 == 243.

3 ^ 6 == 243 + 243 + 243 == 729.