eval"N,K,*A="+gets(p).split*?,
m=A.sum
p A.sum{_1*K.pow(N-=1,m)}%m