收益
题号:NC18389
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

小N是一家金融公司的项目经理。他准备投资一个项目,这个项目要融资L元,融资成功后会得到M元的利润。现在有n个客户。对于第i个客户,他有mi元钱。小N承诺假如最后筹够钱,会给这名客户mi x ri的分红。小L通过迷之手段,估计出这个客户最后愿意出钱的概率为pi。 注意,假如公司最后筹够钱,但最终给客户分红比赚的多,他还是需要分出这么多的钱(相当于亏钱了)。现在小L想知道,按前面这样说的去做,公司最后期望能赚多少钱(有可能是负数)。

输入描述:

第一行三个个整数n, L, M。
接下来n行,每行三个整数mi, Ri, Pi. 其中.
数据保证0 ≤ n ≤ 100, , 0 ≤ L,M ≤ 100000。
0 ≤ ri, pi ≤ 100

输出描述:

一行一个整数代表公司最后期望收益对109 + 7取模的值。一个分数对109+7取模的值,相当于A乘上B的逆元再对109+7取模。
示例1

输入

复制
4 89 88
99 16 80
76 1 6
81 16 70
37 3 96

输出

复制
880839106