#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;
}

#include <stdio.h>
 
int main(){
    int num,i,base;
    long long int resto=0,num0=1;
    printf("Introduzca un numero : ");
    scanf("%d",&num);
    printf("Introduzca la base : ");
    scanf("%d",&base);
    for (i=0;num>=1 ;i++ ,num0*=10){
        resto+=(num%base)*num0;
        num=num/base;
    }
    printf("\n\n%lld\n\n",resto);
    return 0;
}

¡¡¡UUUPPPSSS, se me coló en C  

#include <iostream>
#include <cmath>
 
using namespace std;
 
int main(){
    int i,j,numero,base,digitos;
    cout<<"Escribe el numero que quieres convertir: ";
    cin>>numero;
    cout<<"La base a la que quieres pasarlo: ";
    cin>>base;
    digitos= (int)(log(numero)/log(base));
    cout <<numero<< " en base "<<base<< ": "<<endl;
    for (i=digitos; i>=0 ;i-- ,numero%=j) {
      j=pow(2,i);
      cout <<" "<<numero/j;
    }
    return 0;
}
 

#include <stdio.h>
#include <math.h>
 
int main(){
    int base,i,j,num,digitos,resto;
    printf("Introduzca un numero : ");
    scanf("%d",&num);
    printf("Introduzca la base : ");
    scanf("%d",&base);
    digitos= (int)(log(num)/log(base));
    int nueva_base[digitos+1];
    for (i=digitos;i>=0 ;i-- ,num/=base)
        nueva_base[i]=num%base;
    for (i=0;i<=digitos;i++)
        printf("%d ",nueva_base[i]);
    return 0;
}