#include <bits/stdc++.h> using namespace std; char a[37]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F','G','H','I','J','K','L','M','N','O','P','Q','R','S','T','U','V','W','X','Y','Z'}; stack <char>n; int main(){ int k,d; cin>>k>>d; while(k){ n.push(a[k%d]); k/=d; } if(!n.size()) { cout<<'0'<<endl;return 0; } while(n.size()) cout<<n.top(),n.pop(); }