#include<bits/stdc++.h> using namespace std; char x[202],z[16]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'}; int a,b,i=1; int main(){ cin>>a>>b; while(a){ x[i++]=z[a%b]; a/=b; } i--; for(int a=i;a>0;a--){ cout<<x[a]; } return 0; }