#include<iostream>
#include<cmath>
#define int long long
using namespace std;
signed main(){
int t,r;
cin>>t>>r;
string s="";
int num=0,n=t;
if(n==0){
cout<<"0"<<"="<<"0";
printf("(base%lld)", r);
return 0;
}
while(n!=0){
num=n%r;
if(n<0&&num<0){
num=num+(-r);
if(num>=0&&num<=9)
s+=(num+'0');
else s+=(num+55);
n=(n/r)+1;
}
else{
if(num>=0&&num<=9)
s+=(num+'0');
else s+=(num+55);
n/=r;
}
}
printf("%lld=", t);
for(int i=s.size()-1;i>=0;i--)
cout<<s[i];
printf("(base%lld)", r);
return 0;
}

京公网安备 11010502036488号