#include<bits/stdc++.h> using namespace std; string s; int main(){ long long n,d,a; cin>>n>>d; if(d==2){ char c; if(n==0) s="0"; while(n>0){ c=n%2+'0'; s=c+s; n=n/2; } cout<<s; } if(d==8){ char c; if(n==0) s="0"; while(n>0){ c=n%8+'0'; s=c+s; n=n/8; } cout<<s; } if(d==16){ char c; if(n==0) s="0"; while(n>0){ a=n%16; if(a<10){ c=a+'0'; }else{ c=a+'A'-10; } s=c+s; n=n/16; } cout<<s; } return 0; }