#include<bits/stdc++.h>
using namespace std;
int n,m,b,x[10005],len;
long long ans;
string s;
int main()
{
	ios::sync_with_stdio(false);
	cin>>n>>s>>m;
	for(int i=0;i<s.size();i++)
	{				
		if(s[i]<'A')
		{
			b=pow(n,s.size()-1-i);
			b*=(s[i]-'0');
			ans+=b;
		}
		else
		{
			b=pow(n,s.size()-1-i);
			b*=(s[i]-'A'+10);
			ans+=b;
		}
	}
	while(ans!=0)
	{
		x[++len]=ans%m;
		ans/=m;
	}
	for(int i=1;i<=len;i++)
		cout<<x[i];
	return 0;
}

样例能过