[NOIP2000 提高组] 进制转换 - 洛谷
"""
P1017 [NOIP2000 提高组] 进制转换(python3实现)
https://www.luogu.com.cn/problem/P1017
"""
def zhuan(n,r):
if n==0:
return
m=n%r
if m<0:
m-=r
n+=r
if m>=10:
m=m+65-10
else:
m+=48
zhuan(n//r,r)
print(chr(m),end="")
return
ans=""
n,r=map(int,input().split())
print(n,end="=")
zhuan(n,r)
print("(base%d)"%r)