#include <stdio.h>
#include<math.h>
// 计算字符串长度:
int Length(char a[])
{
    int n = 0;
    for (int i = 0; a[i] != '\0'; i++)
    {
        n++;
    }
    return n;
}
int main() {
    int m,n;
    scanf("%d %d",&m,&n);
    char a[10]=" ";
    scanf("%s",a);
    int len=Length(a);
    long number=0;
    int i=0;
    while(len--)
    {
        int l=0;
        if(a[len]>='A')
            l=10+(a[len]-'A');
        else
            l=a[len]-'0';
        number+=l*(pow(m,i));
        i++;
    }//转化为十进制数
    char b[10]=" ";
    char ch;
    int c=0;
    int j=0;
    while(number!=0)
    {
        c=number%n;
        if(c>=10)
            ch='a'+(c-10);
        ch='0'+c;
        b[j++]=ch;
        number/=n;
    }
    char d[10]=" ";
    int num=Length(b);
    int k=0;
    while(num--)
    {
        d[k++]=b[num];
    }
    printf("%s",d);
    return 0;
}