#include<bits/stdc++.h> using namespace std; int a[100]; 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; }