問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 次を満たす長さ の列 の個数を求めよ. に対して, に対して, である. 個のテストケース 制約 解法 1 まず, である. なので, とした は を意味する. より, 「長さ 」は「長さ (可算) 無限」に置き換えても良い…

問題 atcoder.jp 提出解答 atcoder.jp 問題の概要 1回引くと, 種類の賞品のうちどれか1種類が1個貰えるくじがある. 番目の賞品が貰える確率は である. また, 各回は独立である. このくじを 回引いたあと, 貰えた賞品がちょうど 種類である確率を求めよ. 制約…