eval"N,K,*A="+`dd`.split*?,
m,x=A.sum,1
p A.reverse.sum{_1*x+0*(x=x*K%m)}%m