#include <bits/stdc++.h>
#define int long long
using namespace std;
map<char,int>p;
map<int,char>ss;
string h="0123456789ABCDEF";
int n,m,t=1,num=0;
string s;
deque<char>q;
signed main()
{
    for(int i=0;i<h.size();i++){
    	p[h[i]]=i;
    	ss[i]=h[i];
    }
    cin>>n;
    cin>>s;
    num=p[s[s.size()-1]];
    for(int i=s.size()-2;i>=0;i--){
         num+=(p[s[i]]*(int)pow(n,t));
         t++;
    }
    cin>>m;
    while(num>0){
    	q.push_front(ss[num%m]);
    	num/=m;
    }
    deque<char>::iterator i;
    for(i=q.end()-1;i>=q.begin();i--){
    	cout<<*i;
    }
	return 0;
}