#include<iostream>
#include<cmath>
using namespace std;
int getNum(char c)
{
if(c >= '0' && c <= '9')
return c - '0';
else if(c >= 'a' && c <= 'z')
return c - 'a' + 10;
}
char getChar(int t)
{
if(t < 10)
return '0' + t;
else
return 'a' + t - 10;
}
void out(int n, int b) // 十进制数n转为b进制输出
{
if(n == 0) return;
out(n / b, b);
cout << getChar(n % b);
}
void turn(string s, int a, int b) // a进制数s转为b进制,先转为十进制
{
int n = 0;
for(int i = s.length() - 1; i >= 0; i--)
n += getNum(s[i]) * pow(a, s.length() - 1 - i);
out(n, b);
}
int main()
{
int a, b;
string s;
cin >> a >> b >> s;
turn(s, a, b);
return 0;
}