ll n,k;Mint a,b;{rd(n,k);a=k;b=a/2*-~k;wt((a+b)**n-b**n);}