mod = 998244353
n, k = map(int, input().split())
a = list(map(int, input().split()))
ans = 0
for ai in a:
    ans += ai
    ans += (ai * n * (pow(2, k, mod) - 1)) * pow(n, mod-2, mod)
    ans %= mod
print(ans)