#include <vector>
#include <iostream>
#include <bits/stdc++.h>
using namespace std;
char int_tochar(int num)
{
    char res = 0;
    if (num >= 10)
        res = num - 10 + 'A';
    else res = num + '0';
    return res;
}
int char_toint(char c)
{
    int res = 0;
    if (c >= '0' && c <= '9')
        res = c - '0';
    if (c >= 'A' && c <= 'F')
        res = c - 'A'+10;
    if (c >= 'a' && c <= 'f')
        res = c - 'a'+10;
    return res;
}
void trans(int m, int n, string& s)
{
    string res = "";
    for (int i = 0; i < s.length();)
    {
        int yushu = 0;
        int t;
        for (int j = i; j < s.length(); j++)
        {
            t = yushu;
            yushu = (yushu * m + char_toint(s[j])) % n;
            int tt = (t* m + char_toint(s[j])) / n;
            s[j] = int_tochar(tt);
        }
        res += int_tochar(yushu);
        while (s[i] == '0')
            i++;
    }
    s = res;
}
int main() {
    int a, b;
    string s;
    while (cin >> a)
    {
        cin >> s;
        cin >> b;
        trans(a, b, s);
        reverse(s.begin(), s.end());
        cout << s << endl;
    }
    /*cout<<int_tochar(10);
    cout << char_toint('a');*/
}
// 64 位输出请用 printf("%lld")