#include <cstdio>
#include <iostream>
#include <cstring>
#include <vector>
#include <map>
#include <algorithm>
using namespace std;

int x,y;
string z;
map<char,int> mp1;
map<int,char> mp2;

void print(vector<int> t){
	for(auto it=t.rbegin();it!=t.rend();it++)cout<<mp2[*it];
	puts("");
	return;
}
vector<int> g(int x){
	vector<int> a;
	do{
		a.push_back(x%10);
		x/=10;
	}while(x);
	return a;
}
vector<int> operator+(vector<int> a,vector<int> b){
	int n=max(a.size(),b.size());
	vector<int> c(n,0);
	for(int i=0;i<n;i++)
		c[i]=((i<a.size())?a[i]:0)+((i<b.size())?b[i]:0);
	int ct=0;
	for(int i=0;i<n;i++){
		c[i]+=ct;
		ct=c[i]/10;
		c[i]%=10;
	}
	while(ct){
		c.push_back(ct%10);
		ct/=10;
	}
	return c;
}
vector<int> operator*(vector<int> a,int b){
	for(int i=0;i<a.size();i++)
		a[i]*=b;
	int ct=0;
	for(int i=0;i<a.size();i++){
		a[i]+=ct;
		ct=a[i]/10;
		a[i]%=10;
	}
	while(ct){
		a.push_back(ct%10);
		ct/=10;
	}
	return a;
}
pair<vector<int>,int> operator/(vector<int> a,int b){
	vector<int> c;
	int tmp=0;
	for(int i=a.size()-1;i>=0;i--){
		tmp*=10;
		tmp+=a[i];
		c.push_back(tmp/b);
		tmp%=b;
	}
	reverse(c.begin(),c.end());
	while(c.size()>1 && c.back()==0)c.pop_back();
	return make_pair(c,tmp);
}

vector<int> to10(string s,int p){
	vector<int> t(g(0));
	for(auto x:s){
		t=t*p;
		t=t+g(mp1[x]);
	}
	return t;
}
vector<int> toy(vector<int> t,int y){
	vector<int> a;
	do{
		auto x=t/y;
		t=x.first;
		a.push_back(x.second);
	}while(t!=g(0));
	return a;
}

int main(){
	for(int i=0;i<=9;i++){
		mp1['0'+i]=i;
		mp2[i]='0'+i;
	}
	for(int i=0;i<26;i++){
		mp1['A'+i]=10+i;
		mp2[10+i]='A'+i;
	}
	for(int i=0;i<26;i++){
		mp1['a'+i]=36+i;
		mp2[36+i]='a'+i;
	}
	
//	auto xx=g(23)/114514;
//	print(xx.first);
//	cout<<xx.second<<endl;
	
	cin>>x>>y>>z;
	
	print(toy(to10(z,x),y));
	
	return 0;
}
/*
16 2 FB

62 2 0
*/