#include<bits/stdc++.h>
using namespace std;
int jz1,jz2,len,tjz=0,t=0;
string num;
void input()
{
	cin>>jz1>>num>>jz2;
}
int xt()
{
	len=num.length();
	for(int i=len-1;i>=0;i--)
	{
	  
	    
		if(num[i]>='0' && num[i]<='9')
		{
			tjz+=(num[i]-48)*pow(jz1,t);
		}
		if(num[i]>='A' && num[i]<='F')
		{
			tjz+=(num[i]-55)*pow(jz1,t);
		}
		t++;
	}
}
void output(int x,int y)
{
	if(x==0)
	{
		return;
	}
	int r=x%y;
	x=x/y;
	output(x,y);
	if(r<10) cout<<r;
	else cout<<char(r-55);
}
int main()
{
	input();
	xt();

	output(tjz,jz2);
	
}