Propongo otra opción:
#include <iostream>
#include <cmath>
using namespace std;
int main()
{
unsigned numero=0,base=0,cociente=0, contador=1;
cout<<"Escribe el numero que quieres convertir: ";
cin>>numero;
cout<<"La base a la que quieres pasarlo: ";
cin>>base;
cociente=numero;
while(cociente>=base){
cociente/=base;
++contador;
}
for(int i=contador;i>0;i--){
cociente=numero;
contador=i;
while(contador>1){
cociente/=base;
--contador;
}
cout << cociente%base;
}
return 0;
}
Aquí, contador viene a representar las veces que se puede dividir el número.
Luego, va mostrando los restos, pero en orden inversa.