https://atcoder.jp/contests/abc234/tasks/abc234_f例えば、S = 'aabbcc'を考えると、6文字ではaの場所を6つの中から2つ選んで、bの場所を残りの4つの中から2つ選ぶので、となります。指数型母関数をこうします。 長さ6の文字列の個数はの係数に対応して、…