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