#include<bits/stdc++.h>
using namespace std;
long long n,m,c;
string s,t="";
char x[]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};
int main(){
    cin>>n>>s>>m;
	for(long long i=0;i<s.size();i++){
        if(s[i]>='0'&&s[i]<='9'){
            c+=pow(n,i)*(long long)(s[i]-'0');
        }
        else{
            c+=pow(n,i)*(long long)(s[i]-'A'+10);
        }
    }
    while(c){
        t+=x[c%m];
        c/=m;
    }
    reverse(t.begin(),t.end());
    cout<<t;
    return 0;
}