Comb<Mint>c;ll n,k,a;Mint f,g,s;
{
	rd(n,k);
	f=g=1;
	rep(i,n){
		g*=k+i+1,g/=i+1;
	}
	rep(i,n){
		rd(a);
		g*=n-i,g/=k+(n-i);
		s+=a*f*g;
		f*=k+i+1,f/=i+1;
	}
	wt(s);
}