#include<bits/stdc++.h> using namespace std; int main(){ string a; long long n=10,m; while(cin>>a>>m){ int alen=a.size(); long long e=0; for(int i=0;i<alen;i++){ int b; if(n>10){ if(a[i]>='A'){ b=a[i]-'A'+10; } else{ b=a[i]-'0'+0; } } else{ b=a[i]-'0'+0; } e=e*n+b; } int w; for(int i=1;;i++){ if(pow(m,i)>e){ w=i; break; } } for(int i=w;i>0;i--){ int j=e/pow(m,i-1); e-=pow(m,i-1)*j; if(j>=10){ cout<<char('A'-10+j); } else cout<<j; } cout<<endl; } return 0; }