#include <iostream> #include <string> #include <cmath> using namespace std; int ctoi(char c){ if(c>='0'&&c<='9') return c-'0'; else return c-'A'+10; } char itoc(int n){ if(n>=0&&n<=9) return '0'+n; else return 'A'+n-10; } int mtoten(string num,int m){ int d=0; int p=0; for(int i=num.length()-1;i>=0;i--){ d+=ctoi(num[i])*pow(m,p); p++; } return d; } string tenton(int d,int n){ string res=""; while(d>0){ int rem=d%n; res=itoc(rem)+res; d/=n; } return res; } int main(){ int m,n; string x; while(m!=EOF){ cin>>m>>n; cin>>x; int dec=mtoten(x,m); string res=tenton(dec,n); cout<<res<<endl; } return 0; }