#include<cstdio> char BASE[] = {"0123456789ABCDEFGHIJ\0"}; int ans[40] = {0}; intmain(){ int num, base; scanf("%d%d", &num, &base); printf("%d=", num); for (; num != 0; ){ int mod = num % base; num /= base; if (mod < 0) mod -= base, num += 1; ans[++ans[0]] = mod; } for (int i = ans[0]; i > 0; i--) printf("%c", BASE[ans[i]]); printf("(base%d)", base); return0; }