#include <iostream> using namespace std; int sl(char a) { if(a=='A') return 10; if(a=='B') return 11; if(a=='C') return 12; if(a=='D') return 13; if(a=='E') return 14; if(a=='F') return 15; return int(a-'0'); } char ls(int a) { if(a==15) return 'F'; if(a==14) return 'E'; if(a==13) return 'D'; if(a==12) return 'C'; if(a==11) return 'B'; if(a==10) return 'A'; return char(a+'0'); } int main(){ long long i,n=0,p1=10,p2,x=1; string s,res=""; cin>>s>>p2; if(s==0){ cout<<0; return 0; } res=""; n=0; x=1; for(i=s.size()-1;i>=0;i--) { n+=sl(s[i])*x; x*=p1; } while(n!=0) { res=ls(n%p2)+res; n/=p2; } cout<<res<<endl; return 0; }