#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
const int MAXN=1e6+7;
const int ep=100;
const double eps=1e-9;
const ll mod=1e9+7LL;
int n,m;
ll a[MAXN],b[MAXN];

int main()
{
	ios::sync_with_stdio(false);
    cout.tie(0);cin.tie(0);
	
	cin>>n>>m;
	for(int i=1;i<=n;i++) cin>>a[i],b[i]=a[i];	
	ll sum=0,ans1=0LL,len=2*n;
	for(int i=n+1;i<=2*n;i++) a[i]=a[i-n];
	for(int i=1;i<=2*n;i++)
	{
		sum+=a[i];
		ans1+=a[i]*(n*2LL-i+1LL);
	}
	for(int i=2;i<=m;i++)
	{
		ans1+=ans1+sum*len;
		ans1%=mod;
		len*=2LL;sum*=2LL;
		len%=mod;sum%=mod;
	}

	sum=0;len=2*n;
	ll ans2=0LL;
	for(int i=1;i<=n;i++) a[i]=b[n+1-i];
	for(int i=1;i<=2*n;i++)
	{
		sum+=a[i];
		ans2+=a[i]*(n*2LL-i+1LL);
	}
	for(int i=2;i<=m;i++)
	{
		ans2+=ans2+sum*len;
		ans2%=mod;
		len*=2LL;sum*=2LL;
		len%=mod;sum%=mod;
	}
	cout<<max(ans1,ans2);
	return 0;
}