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