#include<iostream> using namespace std; string x(int a,int b){ int x,i=0; string s; char c; while(a!=0){ x=a%b; if(x>=0&&x<=9){ c=x+48; } else c=65+x-10; s=c+s; a=a/b; } if(s=="") return 0; else return s; } string b(int a,int b){ int x,i=0,n; string s; char c; while(n!=0){ x=n%b; c=x+48; s=c+s; n=n/b;} if(s=="") return 0; else return s; } int main(){ int a,m,n; string s; cin>>m>>n; cin>>a; s=b(a,10); cout<<x(a,n); }