#include <iostream> #include <string> #include <algorithm> using namespace std; string decimalToOtherBase(int x, int r) { string result; char digits[] = {'0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'A', 'B', 'C', 'D', 'E', 'F'}; while (x > 0) { result += digits[x % r]; x /= r; } reverse(result.begin(), result.end()); return result; } int main() { int x, r; cin >> x; cin >> r; string converted = decimalToOtherBase(x, r); cout << converted << endl; return 0; }