#include <iostream> using namespace std; int main(){ int x,r,s=0; char a[33]; cin>>x>>r; if(x==0){ cout<<0;return 0; } while(x!=0){ if(x%r>=0&&x%r<=9){ a[s]=x%r+'0'; } else{ a[s]=x%r+'A'-10; } s++; x/=r; } a[s]='\0'; for(int i=s-1;i>=0;i--){ cout<<a[i]; } return 0; }