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