#include<bits/stdc++.h>
using namespace std;
int read(char a){
string b="0123456789ABCDEF";
for(int i=0;i<16;i=i+1){
if(b[i]==a){
return i;
}
}
return 0;
}
unsigned long long number(string a,int c){
unsigned long long b=0;
for(int i=0;i<a.size();i=i+1){
b=b+pow(c,a.size()-i-1)*read(a[a.size-1-i];
}
return b;
}
void bits(unsigned long long a,int b){
string c="0123456789ABCDEF";
if(a<b){
cout<<c[a];
}
else{
bits(a/b,b);
cout<<c[a%b];
}
}
int main(){
string a;
int b,c;
cin>>a>>b>>c;
bits(number(a,b),c);
return 0;
}
/*还没测试,可能有bug,请谅解*/