1 #include <iostream>
 2 #include <cstdio>
 3 #include <string>
 4 #include <cstdlib>
 5 
 6 using namespace std;
 7 
 8 int w; //位数； 
 9 char stuck[10000];
10 void cs(int x,int n)
11 {
12  string s="0123456789ABCDEFG";
13  int t=0;
14  while(x!=0)
15  {
16   t++;
17   stuck[t]=s[x%n];
18   x=x/n;
19  }
20  w=t;
21  return;
22 }
23 int main()
24 {
25  int m,e;
26  scanf("%d%d",&m,&e);
27  cs(m,e);
28  for(int i=w;i>=1;i--)
29   cout<<stuck[i];
30  system("pause");
31 }