#include <bits/stdc++.h> using namespace std; string sh(int x,int n){ const string a="0123456789ABCDEF"; string s=""; if(x==0) return "0"; for(;x>0;x/=n) s=a[x%n]+s; return s; } int f(int n,string s){ int t,i; t=0; for(int i=0;i<=s.size();i++){ if(s[i]>='0'&&s[i]<='9') t=t*n+s[i]-48; else if(s[i]>='A'&&s[i]<='F') t=t*n+s[i]-55; else if(s[i]>='a'&&s[i]<='f') t=t*n+s[i]-87; } return t; } int main(){ for(int i=1;;i++){ string n; int k,l; cin>>k>>n>>l; cout<<sh(f(k,n),l)<<endl; } return 0; }