#include<bits/stdc++.h> using namespace std; int main() { double n; cin>>n; int z=n;//整数 double x=n-z;//小数 int r; cin>>r; int b[32],cnt=0; while(z!=0) { int c=z%r; b[cnt]=c; cnt++; z=z/r; } if(cnt==0) { cout<<0; } else { for(int i=cnt-1; i>=0; i--) { if(b[i]<10) { cout<<b[i]; } else { b[i]+=55; cout<<(char)b[i]; } } } return 0; }