#include <bits/stdc++.h>
using namespace std;
namespace shenshui{
    void Main();
}
int main(){
    shenshui::Main();
    return 0;
}
namespace shenshui{
    char num[18] = {'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};
    int to_int(char x){
        if (x >= '0' && x <= '9') return (x - '0');
        return (x - 'A' + 10);
    }
    void Main(){
        int n,m;
        int dec = 0;
        char s1[34];
        iostream::sync_with_stdio(0);
        cin.tie(0);
        cout.tie(0);
        cin >> n >> s1 >> m;
        int lt = strlen(s1);
        int mod = pow(n,lt - 1);
        for (int i = 0;i < lt;i++){
            dec += mod * to_int(s1[i]),mod /= n;
        }
        //cout << dec << endl;
        char ans[34];
        int idx = 0;
        while (dec){
            ans[idx++] = num[dec % m];
            dec /= m;
        }
        for (int i = strlen(ans) - 1;i >= 0;i--){
            cout << ans[i];
        }
        cout << endl;
    }
}