Codeforces ラウンド #259 (ディビジョン 1)??リトル ポニーと予想される最大値_html/css_WEB-ITnose

質問の接続

質問の意味:
n面サイコロ(面上の値は1-n)を表すn、mを入力し、それをm回投げ、最大値(1)の期待値を求めます。 ?≤ ?m,?n?≤?105).

分析:
現在の最大値が Max であると仮定すると、対応する確率は次のようになります: sigma (C(m,k) * ((1 / n) ^ k )* (((Max - 1) / n) ^ (m - k)) ), (1 ため息をついた後、pow 関数の効率と高速な電力が同じであることがわかりました。 。

れーい