#include<bits/stdc++.h>
using namespace std;
string s;
int a[10000007],b,c,d,e,sum,ans;
int main()
{
    scanf("%d",&b);
    cin>>s;
    scanf("%d",&d);
    for(int i=0;i<s.size();i++)
	{
        if(a[i]<'A')
	    {
            c=pow(b,s.size()-i-1);
            c*=(a[i]-'0');
            sum+=c;
        }
        else
		{
            c=pow(b,s.size()-1-i);
            c*=(a[i]-'A'+10);
            sum+=c;
        }
    }
    while(sum>0)
	{
        a[e++]=sum%d;
        sum/=d;
    }
    for(int i=e-1;i>=0;i--)
	{
        if(a[i]>=10)
        {
		    printf("%d",a[i]+'A'-10);
		}
        else 
		{
		      printf("%d",a[i]);
		}
    }
}