#define MD 998244353 ll@n,@m,b=0; Mint c; rep(n){ ll@a; b=a-b; c=c*(m-1)+a; } if(b%m){ wt(-1); }else{ wt(c/m+1); }