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