n, k=map(int, input().split())
m=0
while n>k:
  m+=1
  n=n-(n+k-1)//k
ans=n
print(m)
for i in range(m):
  q=ans//(k-1)
  r=ans%(k-1)
  if r==0:
    ans=q*k
  else:
    ans=q*k+1+r
print(ans)