【YBT2022寒假Day6 A】【luogu CF891E】随机减法 / Lust（EGF）

随机减法 / Lust
题目链接：YBT2022寒假Day6 A / luogu CF891E
题目大意
给你一个数组，每次随机选一个数减一，然后贡献增加除了这个数以外所有数的乘积，然后问你操作 k 次之后期望的贡献和。
思路
它这个除了以外某个数以外的乘积很不好搞，我们考虑一定把它弄成跟全部乘积有关的。 然后你发现每次减一，那全部乘积就减少了除了这个数以外所有数的乘积。
那每次的贡献就是全部乘积的减小量，那总贡献就是全部乘积总共减少的量，也就是：

∏

a

i

−

∏

【YBT2022寒假Day6 A】【luogu CF891E】随机减法 / Lust（EGF）最先出现在Python成神之路。