#include<iostream> #include<cstring> #include<cmath> using namespace std; char trans(int a) { if(a>=0&&a<=9) { return a+'0'; } if(a>=10&&a<=15) { return 'A'+a-10; } } int main() { char b[100]; int X,R,i=0,j=0; cin>>X>>R; if(X==0) cout<<X; while(X) { b[i]=trans(X%R); X=X/R; i++; } for(j=i-1;j>=0;j--) { cout<<b[j]; } return 0; }