Comb<Mint>c;ll n,k,a;Mint s;{rd(n,k++);rep(i,n)rd(a),s+=a*c.H(k,i)*c.H(k,n+~i);wt(s);}