#include <iostream>
#include<string>
#include<algorithm>
using namespace std;
int main() {
string s,table="0123456789ABCDEF";
int m,n;
while (cin >>m>>n) {
bool flag=false;
//防止m=0时,s内无数据,从而报错
if(m==0){
cout<<"0"<<endl;
}
if(m<0){
m=-m;
flag=true;
}
while(m!=0){
s=s+table[m%n];//table映射关系10--->A
m/=n;
}
if(flag==true){
s+="-";
}
reverse(s.begin(), s.end());
cout<<s<<endl;
}
}
// 64 位输出请用 printf("%lld")

京公网安备 11010502036488号