atcoder.jp求めるのは ですが、式のとおりにを求めてから和の計算をするのは効率が悪いです。 そこで、Sと一致する桁の位置を固定して、それ以外の桁の数を任意とする数のうち、 以上 以下になるのはいくつかを数えて、 これを桁をずらして和をとることを考…

atcoder.jp 期待値の求め方 昇順に並び替えたときの 番目の値が である確率を とすると、 求めたい期待値は、 です。与えられた数列の中で を満たす の個数を 個、 の個数を 個、 の個数を 個、 の個数を 個とします()。 個の を1以上以下の整数に置き換える…

atcoder.jp 嬉しい列になる条件 嬉しい列は、「並び替えによって同じ列を2度繰り返すようにできるもの」です。 同じものが2度あらわれることから、列の中の各数字は偶数個になります。 逆に各数字の個数がすべて偶数であれば「並び替えによって同じ列を2度繰…