atcoder#ABC242A. [ABC242A] T-shirt
[ABC242A] T-shirt
配点 : 点
問題文
あるプログラミングコンテストでは、以下のルールに従って参加者に T シャツをプレゼントします。
- 上位 位までの参加者は、必ず T シャツが貰える。
- 加えて、上位 位から 位までの参加者のうち 人が一様ランダムに選ばれ、選ばれた参加者は T シャツを貰える。
コンテストには 人が参加し、全ての参加者が相異なる順位を取りました。 このコンテストの参加者であるいろはちゃんは、 位を取りました。 このとき、いろはちゃんが T シャツを貰える確率を求めてください。
制約
- 入力はすべて整数
入力
入力は以下の形式で標準入力から与えられる。
出力
答えを出力せよ。 なお、想定解との絶対誤差または相対誤差が 以下であれば、正解として扱われる。
30 500 20 103
0.042553191489
いろはちゃんは 位を取りました。 位から 位までの 人の参加者の中から 人が一様ランダムに選ばれ、ここで選ばれるといろはちゃんは T シャツを貰えます。この確率は です。
50 500 100 1
1.000000000000
いろはちゃんは 位を取りました。この入力において、いろはちゃんは確実に T シャツを貰えます。
1 2 1 1000
0.000000000000
いろはちゃんは 位を取りました。この入力において、いろはちゃんが T シャツを貰えることはありません。