No.015 C

すべての回答パターンは $N^K$ 通りであるので, 全探索で十分間に合う.