No.8

$N \equiv 1 \pmod{K+1}$ を相手に渡せれば勝てる. したがって, $N$ がすでにその数字であれば負け, そうでなければ勝ちである.