#include<bits/stdc++.h> using namespace std; string s; int n,m,num=0; char c; long long t=1,r; void sgh(int y) { if (y == 0) { s = "0"; return; } s = ""; while (y > 0) { int k = y % m; char c; if (k <= 9) { c = k + '0'; } else { c = k + 'A' - 10; } s = c + s; y /= m; } } int a(string num, int n) { int d = 0; for (char c : num) { int v; if (isdigit(c)) { v = c - '0'; } else { v= (c - 'A') + 10; } d = d * n + v; } return d; } int main() { int n; cin >> n; cin >> num; cin >> m; int d= a(num, n); sgh(d); cout << s << endl; return 0; }