n,k,*a=`dd`.split.map &:to_i
m,x,y=a.sum,1,0
a.reverse.map{y=y+_1*x%m;x=x*k%m}
p y%m