n,k,*a=`dd`.split.map &:to_i
p a.sum*2.pow(k,m=998244353)%m