//????????
//??????
int main ()
{
  char string1[1000],string2[1000];   //?????string1,string2
  int b,c=0,i;       //??????????b,?????c,????i
  float a,d;           //????????????a,????????????d
  cin>>a>>string1>>d;  
  b=strlen(string1);   //?????string1???
  for(i=0;i<b;i++)     //??a?????10??
  {
	  if(string1[i]>='0'&&string1[i]<='9')
		c+=(string1[i]-48)*pow(a,b-i-1);
	  if(string1[i]>='a'&&string1[i]<='z')
		c+=(string1[i]-87)*pow(a,b-i-1);
	  if(string1[i]>='A'&&string1[i]<='Z')
		c+=(string1[i]-55)*pow(a,b-i-1);
   }
int index=0;             //????????index,????e
int e;
if(c==0)   
cout<<'0'<<endl;           //????10????0,????0
while(c!=0)                //???????d??
{
	e=c%(int)d;
	c=c/d;
	if(e>=10)
		string2[index]='A'+e-10;
	else
		string2[index] ='0'+e;
	index++;
}
for(i=index-1;i>=0;i--)
	cout<<string2[i];  //??????d???
cout<<endl;
return 0;
}

