#include<bits/stdc++.h> using namespace std; string s; int n, m; string convertToBaseM(int num, int m) { if (num == 0) return "0"; string result = ""; while (num > 0) { int remainder = num % m; char c; if (remainder <= 9) { c = remainder + '0'; } else { c = remainder - 10 + 'A'; } result = c + result; num /= m; } return result; } int convertToDecimal(string num, int base) { int result = 0; for (int i = 0; i < num.length(); i++) { char c = num[i]; int val; if (isdigit(c)) { val = c - '0'; } else { val = (c - 'A') + 10; } result = result * base + val; } return result; } int main() { cin >> n; string input; cin >> input; cin >> m; int decimalValue = convertToDecimal(input, n); string output = convertToBaseM(decimalValue, m); cout << output << endl; return 0; }