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