#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!=0){ o=n%r; n=n/r; if(o<=9){ s[i++]=o+'0'; }else{ s[i++]='A'+o-10; } } for(int j=0;j<n;j++){ cout<<s[n-1-i]; } return 0; }