你在一栋楼房下面,楼房一共有n层,第i层每秒有pi的概率会扔下一个东西并砸到你
求第一秒内你被砸到的概率
输入描述:
第一行一个整数n
之后有n行,第i+1行有两个整数ai,bi,表示
输出描述:
设答案为
,你只需要找到一个最小的非负整数T,使得)
输出这个T就行了
示例1
说明
一共只有如下状态:
1. 第一层和第二层都扔了下来
2. 第一层扔了下来
3. 第二层扔了下来
4. 第一层和第二层都没有扔下来
以上四种都是等概率发生的
除了第四种情况外,都会被砸到
因此被砸到的概率是 3/4,这个值在模1e9+7意义下就是750000006
备注:
数据范围
0 ≤ n ≤ 105
1 ≤ ai ≤ bi ≤ 105