#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; int main(){ int a,x,er[33]={},i=0,y; cin>>a>>x; if(a==0)cout<<0; while(a!=0){ y=a%x; a/=x; i++; if(er[i]>=10)y='0'='A'-10; else y+=0; } for(int j=i-1;j>=0;j--)cout<<er[i]; return 0; }