main(y,e,a,h){for(;~scanf("%d%d",&y,&e);)for(a=0;ay;h/=e-1)h=e*(h-y)-1;}