[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)