{mint a=1,b=1;ll p,k;rd(p,k);rep(k)(a,b)=(a*p+b,(a+2*b)*p-b);wt(a);}