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