#include <algorithm>
#include <iostream>
#include <string>
#include <vector>
#include <cstring>
#include <cstdio>
#include <stack>
#include <deque>
#include <set>
#include <cmath>
#include <map>
#include <cstdlib>
#define MAXN 1000003
#define INF 0x3f3f3f3f
using namespace std;

int s[100];

int main(){
    int n,r;
    while(~scanf("%d%d",&n,&r)){
        int pos = 0;
        if(n == 0){
            cout << 0 << endl;
            continue;
        }
        if(n < 0){
            cout << "-";
            n = -n;
        }
        while(n){
            int tmp = n%r;
            n /= r;
            s[pos++] = tmp;
        }
        for(int i=pos-1;i>=0;--i){
            if(s[i] >= 10){
                cout << char(s[i]-10+'A');
            }
            else cout << s[i];
        }
        cout << endl;
    }
    return 0;
}