#include<iostream>#include<string>#include<sstream>usingnamespace std;intmain(){long n;int r;const string a ="0123456789ABCDEF";
string ans;while(cin >> n >> r){if(n <0){
n =abs(n);while(n !=0){int temp = n % r;
ans.push_back(a[temp]);
n /= r;}for(int i =0; i < ans.size()/2;++i){swap(ans[i], ans[ans.size()-1]);}
cout<<"-"<< ans << endl;
ans.clear();}else{while(n !=0){int temp = n % r;
ans.push_back(a[temp]);
n /= r;}for(int i =0; i < ans.size()/2;++i){swap(ans[i], ans[ans.size()-1]);}
cout << ans << endl;
ans.clear();}}return0;}