hola julián,
considera el último ejemplo:
Ingrese numero: 300
Ingrese base: 5
Resultado: 3
podés pensar que una forma de obtener el resultado es iterando desde el uno en adelante, de la forma siguiente:
k b^k
0 1
1 5
2 25
3 125
...
obteniendo la siguiente potencia hasta llegar a la cantidad deseada.
la alternativa que te pide explorar el ejercicio es hacer el camino inverso: en vez de ir multiplicando, ir dividiendo. podés continuar? si aún encuentras dificultades, procura hacer primero multiplicando, como en la tabla que puse, y luego con el cociente.
contiúa y vuelve a preguntar
saludos
luis