列表

详情


NC19434. 签到

描述

你在一栋楼房下面,楼房一共有n层,第i层每秒有pi的概率会扔下一个东西并砸到你
求第一秒内你被砸到的概率

输入描述

第一行一个整数n
之后有n行,第i+1行有两个整数ai,bi,表示

输出描述

设答案为,你只需要找到一个最小的非负整数T,使得
输出这个T就行了

示例1

输入:

2
1 2
1 2

输出:

750000006

说明:

一共只有如下状态:

1. 第一层和第二层都扔了下来

2. 第一层扔了下来

3. 第二层扔了下来

4. 第一层和第二层都没有扔下来

以上四种都是等概率发生的

除了第四种情况外,都会被砸到

因此被砸到的概率是 3/4,这个值在模1e9+7意义下就是750000006

原站题解

上次编辑到这里,代码来自缓存 点击恢复默认模板

Python3 解法, 执行用时: 788ms, 内存消耗: 4752K, 提交时间: 2023-08-13 14:10:35

n = int(input())
ans = 1
mod = int(1e9+7)
for i in range(n):
    a,b = map(int,input().split(' '))
    ans *= (b-a)*pow(b,mod-2,mod)
print((1-ans)%mod)

上一题