a="0123456789ABCDEF" d={} for i,j in enumerate (a): d[j]=i #十进制转化为R进制 def Ten_to_R(X,R): res="" while X!=0: res+=a[X%R] X//=R return res[::-1] X,R=map(int,input().split()) if X==0: print(0) else: print(Ten_to_R(X,R))