← 返回题目列表

AtCoder · tkppc3_e

E. 通货紧缩游戏

中文机器翻译题面 查看原题
配点: 500 点

問題文

RZK 您在金钱方面遇到了麻烦。有一天,RZK 您发现了以下可以赢钱的游戏。

  • 1 以上 n 以下所有结果出现的概率均等 n 有面形骰子。
  • 玩家, 直到我再次向你展示我曾经展示过的一面玩家可以继续掷骰子。 当您推出 a 当你露出眼睛的时候 a 您可以收到日元,但如果您出示之前已出示过的一面,您将不会收到任何钱。
  • 例如,如果玩家 如果您按照 1 -> 5 -> 3 -> 5 的顺序露出侧面, 1 + 5 + 3 = 9 日元玩家将收到。

RZK 您认为该游戏看起来很有吸引力,但参与费用非常高,因此您决定在考虑参与之前了解一下您可以从游戏中赚取的金额的预期值。

然后,找出您在这场游戏中将收到的金钱的预期价值。


入力

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

n

出力

打印您在此游戏中将收到的金钱的预期值。如果绝对误差或相对误差为 如果小于 10^{-7} ,则答案正确。 是小于或等于

制約

  • n 是 1 以上 500 \ 000 的整数。

小課題

小課題1 [ 60点 ]

  • n \leq 8.

小課題2 [ 120点 ]

  • n \leq 18.

小課題3 [ 320点 ]

  • 没有其他限制。

入力例1

2

出力例1

2.25000000000000

1收到日元的概率是 0.25, 2收到日元的概率是 0.25, 3收到日元的概率是 0.5 因此,收到金额的预期值为 2.25 。

入力例2

6

出力例2

9.71141975308642

作者: 亮2016