#include<bits/stdc++.h> #include<iostream> using namespace std; int toOct (int n,string s) { int i,t=0; for (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; } string Oct2N(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 main(){ int K,L; string N; while (cin>>K>>N>>L){ int octN=toOct(K,N); string equalN=Oct2N(octN,L); cout<<equalN<<'\n'; } }