#include<bits/stdc++.h> #define int long long using namespace std; namespace Fast{ inline int fr(){ register int x = 0,f = 1; static char c = getchar(); while (c < '0' || c > '9'){ if (c == '-'){ f = -1; } c = getchar(); } while (c >= '0' && c <= '9'){ x = (x << 1) + (x << 3) + (c ^ 48); c = getchar(); } return x * f; } inline void fw(int x){ if (x < 0){ putchar('-'); x = -x; } if (x > 9){ fw(x / 10); } putchar(x % 10 + 48); } } using namespace Fast; signed main(){ int k,l; string n; while (1){ cin>>k>>n>>l; string s = n,t = ""; int sum = 0,o = 0; for (int i = s.size() - 1;i >= 0;i--){ int x = 114514; if (s[i] >= 'A'){ x = s[i] - 'A' + 10; } else{ x = s[i] - '0'; } sum = sum * 10 + pow(k,o) * x; o++; } while (sum){ int x = sum % l; char c = 'L'; if (x >= 10){ c = x - 10 + 'A'; } else{ c = x + '0'; } t = c + t; sum /= l; } cout<<t<<'\n'; } return 0; }