#include<iostream> #include<cstdio> #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; double 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(scanf("%d",&n)!=EOF){ cin>>n>>x; int dec=mtoten(x,m); string res=tenton(dec,n); cout<<res<<endl; } return 0; }