#define _CRT_SECURE_NO_WARNINGS 1 #include <bits/stdc++.h> using namespace std; int CharToInt(char c) { int temp = 0; if (c <= '9' && c >= '0')temp = c - '0'; else temp = c - 'A' + 10; return temp; } char IntToChar(int temp) { char c = ' '; if (temp < 10)c = temp + '0'; else c = temp - 10 + 'A'; return c; } int main() { int m = 0, n = 0; string str; while (cin >> m >> str >> n) { vector<char>ansever; long long number = 0; for (int i = 0; i < str.size(); i++) { number = number * m; number = number + CharToInt(str[i]); } while (number != 0) { ansever.push_back(IntToChar(number % n)); number = number / n; } for (int i = ansever.size() - 1; i >= 0; i--) { cout << ansever[i]; } } cout << endl; return 0; }