No.046 B

最初のボールを塗る候補の数は $K$ で, 2番目以降のボールは前の色が使えないのでボールを塗る候補の数は $K-1$ である. よって組み合わせの数は $K(K-1)^{N-1}$ である.