深さ \(i\) には \(K^i\) 個の頂点を持てる. これを順に \(N\) から順に引いていく.

ただし, このままだと \(K = 1\) のときに TLE するので, \(K = 1\) のときは特別扱いして \(N-1\) を出力する.