#include<cstdio>
const long long mod = 998244353;

long long power(long long a,long long b){
    long long res = 1;
    while(b){
        if(b&1) res = res*a%mod;
        a = a*a%mod;
        b /= 2;
    }
    return res;
}

int main(){
    int n; long long k;
    scanf("%d%lld",&n,&k);
    long long sum = 0;
    for(int i = 1; i <= n; i++){
        long long u;
        scanf("%lld",&u);
        sum = (sum+u)%mod;
    }
    sum = sum*power(2,k)%mod;
    //sum = sum*power(n,mod-2)%mod;
    printf("%lld\n",sum);
    return 0;
}