N多校2018d5t6 take(概率)

src : https://www.nowcoder.com/acm/contest/143/F

https://blog.****.net/Lee_w_j__/article/details/81367134

思路:对于每个宝石对于答案的贡献都是独立的。

ac代码: