void main()
{
      long a,b,i,j,length,result=0;
      char c[100];
      long final[100]={0};
      scanf("%d %s %d",&a,c,&b);
      int decimal[100]={0};
      length=strlen(c);
      for(i=0;i<length;i++)
      {
                 if(c[i]>='A'&&c[i]<='Z')
                 {
                      decimal[i]=c[i]-'A'+10;
                  }
                 else if(c[i]>='a'&&c[i]<='z')
                 {
                      decimal[i]=c[i]-'a'+10;
                  }
                else if(c[i]>='0'&&c[i]<='9')
                 {
                      decimal[i]=c[i]-'0';
                 }
          }
      for(i=0;i<length;i++)
      {
            result=result+decimal[length-i-1]*(int)(pow((double)a,i));      
      }
      if(result==0)
      {
          printf("0");
      }     
      for(i=0;result!=0;i++)
      {
           final[i]=result%b;
           result=result/b;
       }
      for(j=i-1;j>=0;j--)
      {
            if(final[j]<10)
            {
                  printf("%d",final[j]);
            }
            else
            {
                 printf("%c",(char)(final[j]+'A'-10));
            }
      }
     printf("\n");
    
}


