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