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