https://atcoder.jp/contests/abc326/tasks/abc326_enにたどり着く確率は、0のときにnが出る確率と、1のときにn-1が出る確率と、と考えると、 です。 とすれば、 です。期待値は、 となります。 // ABC Puzzle #![allow(non_snake_case)] //////////////////…