#include<stdio.h>
#include
using namespace std;
#include<string.h>
int main()
{
int a,b;
char n[40],m[40];
int temp,x,len;
int i,j;
while(cin>>a>>n>>b)
{
temp=0;x=0;
len=strlen(n);
for(i=0;i<=len-1;i++)
{
if(n[i]>=‘0’ && n[i]<=‘9’) x=n[i]-‘0’;
else if(n[i]>=‘a’ && n[i]<=‘z’) x=n[i]-‘a’+10;
else if(n[i]>=‘A’ && n[i]<=‘Z’) x=n[i]-‘A’+10;
if(i!=len-1) temp=(temp+x)*a;
else temp+=x;
}
i=0;
while(temp>0)
{
x=temp%b;
m[i++]=x<10? x+'0':x-10+'A';
temp=temp/b;
}
for(j=i-1;j>=0;j--) printf("%c",m[j]);
cout<<endl;
}
return 0;
}