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