#include <bits/stdc++.h> using namespace std; int main() { int z,r; cin>>z>>r; 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--){ if(b[i]<10){ cout<<b[i]; } if(b[i]>=10){ cout<<(char)(b[i]+55); } } } return 0; }