#include <iostream> using namespace std; string digit = "0123456789ABCDEF"; string Dtom(int n,int m) { string a = ""; while(n > 0) { a = digit[n % m] + a; n /= m; } return a; } int main() { int n, m; cin >> n >> m; cout << Dtom(n, m) << endl; return 0; }