#include<bits/stdc++.h>
using namespace std;
string m,st;
long long n,s,t;
int main(){
	cin>>n>>m>>t;
	for(int i=m.size()-1;i>=0;i--)
		if(m[i]>='0'&&m[i]<='9') s+=int(m[i]-'0')*pow(n,m.size()-i-1);
		else if(m[i]>='A'&&m[i]<='F') s+=int(m[i]-'A'+10)*pow(n,m.size()-i-1);
	while(s) st=char(s%t+'0')+st,s=s/t;
	cout<<st;
	return 0;
}