n,k = gets.split.map(&:to_i)
a = gets.split.map(&:to_i)
v = (a.sum)*(2.pow(k,998244353))%998244353
puts v%998244353