#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;
}