← 返回题目列表

AtCoder · abc028_d

D. 随机数生成

中文机器翻译题面 查看原题

問題文

2 整数 N、K 。

1 以上 N 以下任意整数 1 考虑一台以相同概率选择两个的机器。

那台机器 3 移动时,选择 3 中位数 求 K 的概率。


入力

输入是按以下格式从标准输入给出的。

N K

1 行是一个整数 N(1 ≦ N ≦ 10^6)、K(1 ≦ K ≦ N) 用空格分隔。

出力

输出的中值为 输出 K 的概率。输出应发送到标准输出,并在末尾添加换行符。

请注意,假设解的绝对误差或相对误差为 10^{-9} 如果答案如下,则视为正确。


入力例1

3 2

出力例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... 是


入力例2

3 1

出力例2

0.25925925925925925926

入力例3

765 573

出力例3

0.00147697396984624371