#include <bits/stdc++.h> using namespace std; int main(){ int n,d,t; cin>>n>>d; if(n==0){ cout<<0; return 0; } string s=""; while(n>0){ t=n%d; if(t>9){ s=char(t-10+'A')+s; }else{ s=char(t+'0')+s; } n=n/d; } cout<<s; return 0; }