#include<bits/stdc++.h> using namespace std; string n; int m; int k; long long sum=0; long long ans=1; int main() { while(cin>>k) { ans=1; sum=0; cin>>n; cin>>m; for(int i=n.size()-1;i>=0;i--) { if(n[i]>='A') { sum=sum+(int)(n[i]-'A'+10)*ans; } else { sum=sum+(int)(n[i]-'0')*ans; } ans=ans*k; } string s=""; while(sum>0) { if(sum%m<10) { s=s+(char)(sum%m+'0'); } else { s=s+(char)(sum%m-10+'A'); } sum=sum/m; } for(int i=s.size()-1;i>=0;i--) { cout<<s[i]; } cout<<endl; } return 0; }