#include<iostream>
#include<cmath>

using namespace std;

int translate_to_10(int, int);
int pow(int, int);
void translateto(int, int);

int main(){
    int x; //данное число
    int from, to;
    
    cout <<"Enter number"; cin >> x;
    cout <<"From: "; cin >> from;
    cout <<"To: "; cin >> to;
    
    x = translate_to_10(from, x);
    translateto(x, to);
}



int translate_to_10(int ns, int n)
{
    int result = 0;
    for(int i = 0; n>=pow(10,i); ++i)
        {
            result += n % pow(10,i+1)/pow(10,i) * pow(ns,i);
        }
    return result;
}

int pow(int n,int s)
{
    int res = 1;
    for(int i = 0; i != s; ++i)
        res*=n;
    return res;
}

void transalteto(int n, int r){
    int l=0, s[80];
    do {
      s[l++]=n%r;
      n/=r;
     } while (n!=0);
     for (int i=l-1; i>-1; i--) cout << s[i];
     cout << endl;
}