抽卡
题号:NC210516
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
Special Judge, 64bit IO Format: %lld

题目描述

吉吉国王小时候非常喜欢抽卡,比如某些集卡活动,买一包零食送一张卡,集齐不同的张卡就可以兑换最后的奖品。虽然吉吉国王从来没有集齐过种卡,但是吉吉国王依然乐此不疲的玩这种游戏。
现在吉吉国王发达了,因此他决定自己举报一个集卡活动。吉吉国王的活动需要集齐种卡,每次买一包零食,都有的概率得到第种卡,吉吉国王非常好奇集齐种卡需要买的零食包数的期望值。注意每包零食至多能获得一张卡,当然也可能一张都不能拿到。

输入描述:

第一行一个正整数表示需要集齐的卡的种类数。
第二行个小数,第个小数表示买一包零食获得第种卡的概率。

输出描述:

输出一个小数表示集齐种卡需要买的零食包数的期望值。如果用表示你输出的答案,表示标准答案,如果就认为答案正确。
示例1

输入

复制
3
0.46 0.08 0.33

输出

复制
13.2969423342

备注: