#include<bits/stdc++.h>
using namespace std;

string res="";//result answer
int m2ten(string s,int m){
	int ten=0,b=1;
	for(int i=s.length()-1;i>=0;i--){
		if(s[i]<='9') ten+=(s[i]-'0')*b;
		else ten+=(s[i]-'A'+10)*b;
		b*=m;
	}
	return ten;
}

void ten2n(int ten,int n){
	if(ten==0) return ;
	ten2n(ten/n,n);
	if((ten%n)>=10){
		//cout<<res<<" ";
		res+=(ten%n-10+'A');
	}else{
		res+=(char)(ten%n+'0');
	}
}
int main()
{
	int m,n;
	string ms;
	cin>>m>>n;
	cin>>ms;
	if(ms=="0"){cout<<0; return 0;}
	if(m==n) return cout<<ms,0;
	ten2n(m2ten(ms,m),n);
	cout<<res;
}