AT_abc028_d.[ABC028D] 乱数生成

普及/提高-

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

给定两个整数 $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
```
3 2
```
输出#1
```
0.48148148148148148148
```
输入#2
```
3 1
```
输出#2
```
0.25925925925925925926
```
输入#3
```
765 573
```
输出#3
```
0.00147697396984624371
```

说明/提示

样例解释 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 翻译

输入解题思路，AI测评打分。不知道怎么写?

首页