#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'; cout<<0; return 0; } while(x) { a[i]=change(x%n); x/=n; i++; } for(i=i-1;i>=0;i--) { cout<<a[i]; } return 0; }