問題一覧 > 通常問題

No.1807 UMA Gacha

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 小数誤差許容問題 絶対誤差または相対誤差が10610^{-6} 以下。ただし、ジャッジ側の都合で500桁未満にしてください
タグ : / 解いたユーザー数 191
作問者 : MasKoaTS / テスター : Kanten4205 👑 ygussany
1 ProblemId : 7013 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2024-11-28 18:33:03

問題文

コアさんは UMA を育てるゲームにハマっています。

このゲームには「ガチャ」と呼ばれるシステムがあり、
ガチャを 11 回行うごとに確率 PP で「究極 UMA 」が 11 匹手に入ります。

また、ガチャを行うのがちょうど 200200 回目のとき、「究極 UMA 」が必ず 11 匹手に入ります。

コアさんがガチャを連続で NN 回行うとき、「究極 UMA 」が 11 匹以上手に入る確率を求めてください。

制約

  • 1N10001 \leq N \leq 1000

  • 0<P<10 < P < 1

  • NN は整数

  • PP は実数であり、高々小数点以下第 44 位まで与えられる

入力

入力は次の形式で与えられます。

NN
PP
  • 11 行目には NN が与えられる

  • 22 行目には PP が与えられる

出力

答えを 11 行に出力し、最後に改行してください。

出力された値については、想定解答との絶対誤差または相対誤差が 10610^{−6} 以下であれば正解と判定されます。

サンプル

サンプル1
入力
2
0.4
出力
0.64

ガチャを連続で 22 回行うとき、「究極 UMA 」が 11 回目のガチャで初めて手に入る確率は 0.40.4 であり、
22 回目のガチャで初めて手に入る確率は (10.4)×0.4=0.24(1-0.4) \times 0.4 = 0.24 です。

よって、答えは 0.4+0.24=0.640.4 + 0.24 = 0.64 となります。

サンプル2
入力
100
0.01
出力
0.6339676587267704950693839734

出力された値が想定解答と完全に一致しない場合でも、想定解答との絶対誤差または相対誤差が 10610^{−6} 以下であれば正解と判定されます。

サンプル3
入力
200
0.0075
出力
1

ガチャを連続で 200200 回以上行うとき、「究極 UMA 」は必ず 11 匹以上手に入ります。

サンプル4
入力
1000
0.0001
出力
1

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。