s=''
while 1:
 n,b=map(int,raw_input(s).split());s='\n'
 while n:s=str(n%b)+s;n/=b