#include <bits/stdc++.h>
using namespace std ;
#define int long long
#define cer2(a,b) cerr<<#a<<'='<<(a)<<','<<#b<<'='<<(b)<<"@ line"<<__LINE__<<endl
#define cer(a) cerr<<#a<<'='<<(a)<<"@ line"<<__LINE__<<endl
#define ull unsigned long long
#define ll long long
const int N = 4e5+100, mod=1e9+7;
ll a[N] ,n ,m ,s1[N] ,s2[N];
ll b1[N],b2[N],tot; 
signed main(){
 	#ifndef ONLINE_JUDGE
		freopen("C:\\Users\\JIAJIEASHI\\Desktop\\in.cpp","r",stdin);
	//	freopen("out.cpp","w",stdout);
	#endif
    ios::sync_with_stdio(false);
	cin.tie(0);cout.tie(0);
 	cin>>n>>m ;
 	int m1=0, m2=0; 
 	for(int i=1;i<=n;i++) cin>>a[i] ,s1[i]=s1[i-1]+a[i],m1+=s1[i];
 	for(int i=n;i>0;i--) s2[i] =s2[i+1] +a[i],m2+=s2[i];
// 	cer2(m1,m2);
 	int t =0 ,S=0 ;
 	
 		for(int i=1;i<=n;i++) b1[++tot] = a[i] ;
 		for(int i=1;i<=n;i++) b1[++tot] =a[i] ;
// 		cer(tot);
 		for(int i=1;i<=tot;i++) b1[i]+=b1[i-1] ;
	    
	    tot=0;
	    int SL;
		for(int i=n;i>0;i--) b2[++tot] =a[i] ;
		for(int i=1;i<=n;i++) b2[++tot] =a[i] ;
		for(int i=1;i<=tot;i++) b2[i]+=b2[i-1];
//		cer2(m1,m2);
	    if(m1>=m2)//  ·ÅÔÚÇ°Ãæ 
	    {
	    	for(int i=1;i<=tot;i++)
	    	{
	    		S+=b1[i];
	    		S%=mod;
			}
	    	SL=b1[n]*2;
		}else{//·ÅÔÚºóÃæ 
			for(int i=1;i<=tot;i++)
			{
				S+=b2[i];
				S%=mod;
			}
			SL=b2[n]*2;
		}
//	for(int i=1;i<=tot;i++) cout << b[i] <<' '; cout<<endl; 
	
	
//	for(int i=1;i<=tot;i++)
//		tmp+=b[i],tmp%=mod ;
//	cout <<tmp <<endl;
//	for(int i=1;i<=tot;i++) cout <<b[i] <<' '; cout<<endl; 
//	cout <<S%=mod;
//    cer(S);
	int L = 2*n%mod ;
	S%=mod;
 	for(int i=1;i<=m-1;i++,L*=2){
// 		S*=(L+2),S%=mod ;
        L%=mod;
 		S=2*S%mod+L*SL%mod;
 		S%=mod;
 		SL*=2;
 		SL%=mod;
	 }
	 cout <<S <<endl;
 }