各数字の出現回数を求める 出現回数から全ての球を使った際の等しい数字の選び方を求めておく 各$ kにおいて、自分と同じ数字の選び方の部分だけ自身を除いての選び方で再計算する 事前の全ての球での選び方が$ O(N)、それぞれでの再計算が$ O(1)を$ k回なので全体で$ O(N) 問題: https://atcoder.jp/contests/abc159/task…