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