n, k = map(int, input().split())
a = list(map(int, input().split()))
MOD = 998244353


ave = sum(a) * pow(n, MOD - 2, MOD) % MOD
ans = pow(2, k, MOD) * ave * n % MOD
print(ans)