n,k,*a=gets(nil).split.map &:to_i
m=a.sum
l=k
p a.sum{_1*k.pow(l-=1,m)}%m