【ABC194】D - Journey【幾何分布の期待値】

atcoder.jp

幾何分布の期待値に対応しているようです。
幾何分布の期待値の計算は以下を参照して下さい。

幾何分布の確率関数からの期待値と分散の導出 | AVILEN AI Trend

k回目で初めて成功する期待値を求めてNまで合計すれば計算できます。

コードは以下にUpしました。

github.com

似たように幾何分布の期待値を用いて計算する問題：

atcoder.jp

ガチャ問題とも呼ばれているようです。