#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; }