#include<bits/stdc++.h> using namespace std; int main(){ int r,k=0,sum=0; string s,str=""; cin>>s>>r; if(s=="0"){ cout<<0; return 0; } int lens = s.size(); //二转十 for(int i=lens-1;i>=0;i--){ sum += (s[i]-'0')*pow(2,k); k++; } //十转r while(sum>0){ k = sum%r; if(k<10){ str = char(k+'0')+str; } else if(k>9){ str = char(k+55)+str; } sum /= r; } cout<<str; return 0; }