a="0123456789ABCDEF" d={} for i,j in enumerate(a): d[j]=i #先把二进制转化为10进制 def zhuancheng_ten(x): res=0 x=x[::-1] for i in range(len(x)): res+=d[x[i]]*2**i return res def ten_zhuancheng(y,r): ans="" while y!=0: ans+=a[y%r] y=y//r ans=ans[::-1] return ans x=input() r=int(input()) y=zhuancheng_ten(x) if x=="0": print(0) else: print(ten_zhuancheng(y,r))