#include <cmath> using namespace std; string s; char zhuanhuan(int a) { if(a<=9&&a>=0){ return a+'0'; } if(a>=10&&a<=36){ return a+'A'-10; } } int a(int x) { int n=0,max=1; for(int i=s.size()-1;i>=0;i--){ n+=(s[i]-'0')*max; max=max*10; } return n; } int main() { int n,m,x,i=0,j=0; cin>>n>>m; cin>>s; char b[100]; x=a(n); while(x) { b[i]=zhuanhuan(x%m); x=x/m; i++; } for(j=i-1;j>=0;j--){ cout<<b[j]; } return 0; }