#include <stdio.h> #include <string.h> int main() { int a, b; char n[105]; while (scanf("%d %s %d", &a, n, &b) != EOF) { int len = strlen(n); int ans = 0; for (int i = 0; i < len; i++) { ans *= a; if (n[i] >= '0' && n[i] <= '9') { ans += (n[i] - '0'); } else if (n[i] >= 'a' && n[i] <= 'f') { ans += (n[i] - 'a') + 10; } else if (n[i] >= 'A' && n[i] <= 'F') { ans += (n[i] - 'A') + 10; } } char out[105]; int cnt = 0; while (ans > 0) { int w = ans % b; if (w < 10) { out[cnt++] = w + '0'; } else { out[cnt++] = (w - 10) + 'A'; } ans /= b; } for (int i = cnt - 1; i >= 0; i--) { printf("%c", out[i]); } printf("\n"); } return 0; }