第 028 场 AtCoder Beginner Contest
D
乱数生成
AtCoder
⌀ 920
原题
← C→
翻译中…

Problem Statement

翻译中…

$2$ つの整数 $N$、$K$ が与えられます。

翻译中…

$1$ 以上 $N$ 以下の整数のなかからどれか $1$ つ、等確率に選ぶ機械を考えます。

翻译中…

その機械を $3$ 回動かした時、選ばれた $3$ つの数の中央値が $K$ となる確率を求めてください。

翻译中…

Input

翻译中…

入力は以下の形式で標準入力から与えられる。

翻译中…

N K

翻译中…

$1$ 行目には整数 $N(1 ≦ N ≦ 10^6)$、$K(1 ≦ K ≦ N)$ が空白区切りで与えられる。

翻译中…

Output

翻译中…

出力の中央値が $K$ となる確率を出力せよ。出力は標準出力に行い、末尾に改行を入れること。

翻译中…

なお、想定解との絶対誤差または相対誤差が $10^{-9}$ 以下であれば、正解として扱われる。

翻译中…

样例

Input #1
3 2
Output #1
0.48148148148148148148
中央値が $2$ となるのは、( $1$ 回目の出力, $2$ 回目の出力, $3$ 回目の出力) が - (1, 2, 3) - (1, 3, 2) - (2, 1, 3) - (2, 3, 1) - (3, 1, 2) - (3, 2, 1) - (1, 2, 2) - (2, 1, 2) - (2, 2, 1) - (3, 2, 2) - (2, 3, 2) - (2, 2, 3) - (2, 2, 2) となる場合で、このいずれかが出る確率は $13/27 = 0.481481481...$ です
Input #2
3 1
Output #2
0.25925925925925925926
Input #3
765 573
Output #3
0.00147697396984624371
题目信息
题号
abc028_d
时间限制
2 s
内存限制
256 MB

题面与样例版权归 AtCoder 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。