#include<bits/stdc++.h> using namespace std; int main(){ int k,l; string n; while(cin >> k >> n >> l){ int ans=0; int len=n.size(); for(int i=0;i<len;i++){ int t=n[i]-'0'; ans=ans+t*pow(k,len-i-1); } char a[1000001]; int top=0; while(ans){ if(ans%l>=10) a[++top]=char(ans%l+55); else a[++top]=char(ans%l+48); ans/=l; } for(int i=top;i>=1;i--) cout << a[i]; cout << endl; } }