#include<bits/stdc++.h>
using namespace std;
int i,n,m,s,b,l=1;
char a[100]="0123456789ABCDEFGHIJ",c[100];//预处理
string k;
int main()
{
	cin>>n>>k>>b;
	for(i=k.size()-1;i>=0;i--){//将n进制转换成10进制
	   if(k[i]>'9'||k[i]<'0')s+=(k[i]-'A'+10)*l;
	   else s+=(k[i]-'0')*l;
	   l*=n;
   }
   k="";
   while(s)//将10进制转换成b进制
    {
      k+=a[s%b];
      s/=b;
    }
   for(i=k.size()-1;i>=0;i--)cout<<k[i];
	return 0;
}

#include<bits/stdc++.h>
using namespace std;
int i,n,m,s,b,l=1;
char a[100]="0123456789ABCDEFGHIJ",c[100];//预处理
string k;
int main()
{
	cin>>n>>k>>b;
	for(i=k.size()-1;i>=0;i--){//将n进制转换成10进制
	   if(k[i]>'9'||k[i]<'0')s+=(k[i]-'A'+10)*l;
	   else s+=(k[i]-'0')*l;
	   l*=n;
   }
   k="";
   while(s)//将10进制转换成b进制
    {
      k+=a[s%b];
      s/=b;
    }
   for(i=k.size()-1;i>=0;i--)cout<<k[i];
	return 114514;
}