#include<bits/stdc++.h>
using namespace std;
char k[20] = {'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};
void jzzh(int x,int y){
    int r = x % y;
    x /= y;
    if(x != 0){
        jzzh(x,y);
    }
    cout << k[r];
    return;
    
}
    
int main(){
    int a,b;
    cin >> a >>b;
    jzzh(a,b);
}