#include <bits/stdc++.h>
using namespace std;
int s[40];
int s1[40];
char s2[20] = {'0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'A', 'B', 'C', 'D', 'E', 'F'};
//因为大于等于10的数要以字母的形式输出
int main() {
int x, n, m;
int sum = 0;
cin >> x >> n >> m;
while (x >= n) {
s[sum++] = x % n;
x = x / n;
}
s[sum] = x;
int anx = 0;
for (int i = 0; i <= sum; i++) { //算出翻转后的10进制数
anx = anx * n + s[i];
}
sum = 0;
while (anx >= m) {
s1[sum++] = anx % m;
anx = anx / m;
}
s1[sum] = anx;
for (int i = sum; i >= 0; i--) {
cout << s2[s1[i]];
}
return 0;
}