P4550 收集邮票

传送门

描述

有$n$种不同的邮票，皮皮想收集所有种类的邮票。唯一的收集方法是到同学凡凡那里购买，每次只能买一张，并且 买到的邮票究竟是n种邮票中的哪一种是等概率的，概率均为$1/n$。但是由于凡凡也很喜欢邮票，所以皮皮购买第$k$ 张邮票需要支付$k$元钱。现在皮皮手中没有邮票，皮皮想知道自己得到所有种类的邮票需要花费的钱数目的期望.

输入

一行,一个数字$N$,$N<=10000$

输出

要付出多少钱. 保留二位小数

样例输入

3

样例输出

21.25

解析：

期望DP的理想模板题

• 对于购买邮票的数量
  可以用$f[i]$表示当已有$i$张邮票时，还需要买的邮票张数的期望值。由于由定义可得：$f[n]=0$，再根据方程$$f[i]=(i/n)\ast f[i]+$$