#include<iostream> #include<cmath> #include<algorithm> int main() { char sys[16]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'}; int a, b; std::string s, result; while(std::cin >> a >> s >> b) { int sum = 0; for(int i = 0;i < s.length();i++) { if(s[i] >= 'A' && s[i] <= 'F') { sum += (s[i]-'A'+10)*pow(a, s.length()-1-i); }else if(s[i] >= 'a' && s[i] <= 'f') { sum += (s[i]-'a'+10)*pow(a, s.length()-1-i); }else{ sum += (s[i]-'0')*pow(a, s.length()-1-i); } } result = ""; while(sum >= b) { result += sys[sum%b]; sum /= b; } result += sys[sum]; std::reverse(result.begin(),result.end()); std::cout << result << std::endl; } }