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