#include<stdio.h>
#include<string.h>
typedef long long ll;
int f(char c[],int x)
{
int i,s=0;
for(i=0;i<strlen(c);i++)
{
if(c[i]<='9'&&c[i]>='0')
s=s*x+c[i]-'0';
else s=s*x+c[i]-'A'+10;
}
return s;
}
void f1(int s,int x)
{
if(s==0) return;//递归出口
f1(s/x,x);//上下级关系是不断相除
if(s%x<=10)
printf("%d",s%x);
else printf("%c",s%x-10+'A');
}
int main()
{
int x,y;
char c[10];
scanf("%d%d%d",&x,&y,c);//x是原进制。y是转换。c是数字。
int s=f(c,x);
f1(s,y);
return 0;
}