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