#include<iostream.h>
#include<math.h>

int Convert_To_Base_10(int num, int base)
{
int power=0;
int digit;
double ans=0;
while (num!=0) {
   digit=num%10;
   ans+=digit*pow(base,power);
   num/=10;
   power++;
   }
return int (ans);
}
   
int Convert_To_Base_X(int num, int base)
{
int quot=-1;
int rem;
int power=0;
double ans=0;
while (num!=0) {
   rem=num%base;
   num/=base;
   ans+=rem*pow(10,power);
   power++;
   }
return int (ans);
}

int main()
{
int base1, base2, num, base10;
cout<<"Enter base to convert from :";
cin>>base1;
cout<<"Enter base to convert to :";
cin>>base2;
cout<<"Enter number in base "<<base1<<" :";
cin>>num;
base10=Convert_To_Base_10(num,base1);
cout<<"The answer is :"<<Convert_To_Base_X(base10,base2)<<endl;
}