#include<bits/stdc++.h> using namespace std; string ccc(string num,int n,int m){ int t=0; int len=num.size(); for (int i=0;i<len;i++){ if (num[i]>='0' && num[i]<='9'){t+=(num[i]-'0')*pow(n,len-i-1);} else{t+=(num[i]-'A'+10)*pow(n,len-i-1);} } vector<int>n_c; int k; char q; string nnn; while(t!=0){ n_c.push_back(t%m); t=t/m; } for (int i=0,j=n_c.size()-1;i<j;i++,j--){ k=n_c[i]; n_c[i]=n_c[j]; n_c[j]=k; } for (int j=0;j<=n_c.size()-1;j++){ if(n_c[j]>=10){q=n_c[j]-10+'A';} else{q=n_c[j]-0+'0';} nnn+=q; } return nnn; } int main(){ string num,s[1000]; int n,m,b=0; while(cin){ cin>>n>>num>>m; s[b]=ccc(num,n,m); b++; } for(int i=0;i<b-1;i++){ cout<<s[i]<<endl; } return 0; }