1 #include <iostream>
 2 #include <algorithm>
 3 #include <cstdio>
 4 #include <cmath>
 5 #include <string>
 6 #include <string.h>
 7 using namespace std;
 8 
 9 void f(int n,int m)
10 {
11         if(n == 0)
12             return ;
13         f(n/m,m);
14         if(n%m < 10)
15             cout<< n%m;
16         else if(n%m >= 10)
17             cout<< char(n%m +‘A‘-10);        
18 }
19 int main ()
20 {
21     int n,m;
22     while (cin >> n >> m)
23     {
24         if(n < 0 )
25         cout<< "-";
26         f(abs(n),m);
27         cout<<endl;
28     }
29 }