eval'N,K,*A='+`dd`.split*?,
M=A.sum
p A.sum{_1*K.pow(N-=1,M)}%M