#include<bits/stdc++.h> using namespace std; char s[105]=""; int main(){ int n,r,o,i=0; cin>>n>>r; if(n<0){ cout<<"-"; n=-n; } while(n){ o=n%r; n=n/r; if(o<=9){ s[i++]=o+'0'; }else{ s[i++]=o-10+'A'; } } for(int j=0;j<n;j++){ cout<<s[n-1-i]; } return 0; }