AT_abc382_e [ABC382E] Expansion Packs

题目描述

给定无数包卡牌,每一包卡牌有 $N$ 张卡,对于每一张卡 $i$,有百分之 $P_i$ 的概率是稀有卡,否则是普通卡。现在,你要一直开包,直到你有 $X$ 张稀有卡,求你开包的期望次数。

输入格式

共两行,第一行两个整数,$N \space X$。 第二行 $N$ 个整数,$P_1 \space P_2 \dots P_N$。

输出格式

一个实数,表示答案。 与标准答案相对误差在 $10^{-6}$ 以内的答案将视为正确。

说明/提示

- $1 \le N \le 5000$ - $1 \le X \le 5000$ - $1 \le P_i \le 100$ UID:928955