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