FZU2278 大整数乘法除法 期望

传送门:题目

题意：

一共有n种牌，每张牌出现的概率都相等，每张牌需要花费W元，求收集到所有牌需要花费多少元。

题解：

我们先考虑需要购买几次才能收集到所有种类的牌：
$Cnt=n*\sum_{i=1}^{n} \frac{1}{i}$
不懂上面期望公式的可以去看这篇博客:期望公式_洛谷P1291
好了，现在我们知道了购买的次数，那么乘以每次购买的费用，就是答案了：
Ans=W∗Cnt=(