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