AT_abc028_d [ABC028D] 乱数生成
题目描述
给定两个整数 $N$、$K$。
有一台机器可以等概率地从 $1$ 到 $N$ 的整数中随机选择一个数。
现在让这台机器运行 $3$ 次,求所选出的 $3$ 个数的中位数为 $K$ 的概率。
输入格式
输入通过标准输入按以下格式给出。
> $N$ $K$
第 $1$ 行包含两个用空格分隔的整数 $N$($1 \leq N \leq 10^6$)、$K$($1 \leq K \leq N$)。
输出格式
输出中位数为 $K$ 的概率。输出到标准输出,末尾需换行。
如果你的输出与标准答案的绝对误差或相对误差不超过 $10^{-9}$,则视为正确。
说明/提示
### 样例解释 1
中位数为 $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...$。
由 ChatGPT 4.1 翻译