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