#include<iostream> //输入函数库 #include<iomanip> #include<cmath> //数学函数库 #include<cstdio> #include<ctime> #include<cstring> #include<cstdlib> #include<string> #include<stdlib.h> #include<sys/time.h> #include<queue> //队列 #include<stack> //栈 using namespace std; int main(){ int x,y,j=0; cin>>x>>y; int a[100]; char b[26]; for(int i=0;i<26;i++){ b[i]='A'+i; } if(y!=16){ for(int i=0;x>0;i++){ a[i]=x%y; x=x/y; j++; } for(j=j-1;j>=0;j--){ cout<<a[j]; } } else{ for(int i=0;x>0;i++){ a[i]=x%y; x=x/y; j++; } for(j=j-1;j>=0;j--){ if(a[j]>10){ cout<<b[a[j]-10]; } else { cout<<a[j]; } } } return 0; }