問題 atcoder.jp 概要は省略します。 求める答えを とします。 終了状態としてあり得る 個の状態を とします。 終了条件を除いて操作したとき、はじめて となるまでの回数の期待値を とします。 終了したときに となっている確率を とします。 終了するまで…