#include<iostream> // cin\cout\endl #include<cstdio> //scanf()\printf() #include<cstring> // strcpy()\strcat()\strcmp()\strlen()\memset() #include<cmath> //sqrt()\pow()\abs()\ceil()\floor()\max()\min() using namespace std; char aaa(int a) { if(a >= 0 && a <= 9) return a + '0'; else return a + 'A' - 10; } int main(){ int bb; char abc[1000]; string a; cin>>a; int m=0,ma=1,mn; for(int i=a.size()-1;i>=0;i--){ if(a[i]=='1'){ m+=ma; } ma*=2; } cin>>mn; if(m==0){cout<<" 0";return 0;} int s=0; while(m){ bb=m%mn; abc[s]=aaa(bb); m/=mn; s++; } for(int i=s-1;i>=0;i--){ cout<<abc[i]; } return 0; }