#include <iostream> #include <string> using namespace std; string decimalToBase(int num, int base) { if (num == 0) return "0"; string result = ""; while (num > 0) { int remainder = num % base; if (remainder < 10) { result = char('0' + remainder) + result; } else { result = char('A' + (remainder - 10)) + result; } num /= base; } return result; } int main() { int X, R; cin >> X >> R; cout << decimalToBase(X, R) << endl; return 0; }