mod = 998244353
n, k = map(int, input().split())
a = list(map(int, input().split()))
print(sum(a) * pow(n * 2, k, mod) * pow(pow(n, k, mod), mod - 2, mod) % mod)