牛客-扫雷（概率期望）

https://ac.nowcoder.com/acm/problem/21364

用快速幂求逆元 + 连续抛k次正面硬币的变式

#include<iostream>
#include<algorithm>
using namespace std;
const int maxn=1e5+10;
typedef long long ll;
const int mod=1e9+7;

 /*连续抛 k 次朝上的解法：

　　注意每次抛到正面的概率不同，设第k次抛正面概率为Pk，假设连续k-1次正面朝上的期望为Ek-1，
在连续出现k-1次正面朝上后。下次也为正面的期望为： Ek = Pk (E(k-1) + 1) + (1-Pk) (E(k-1) + 1 + Ek)
得出结论为：Ek = (E(k-1)+1)/Pk，可以看到这个结论是一个递推公式*/

ll qpow(ll a,ll b=mod-2){
    ll ans=1;
    ll k=a;
    while(b){
        if(b&1)ans=ans*k%mod;
        k=k*k%mod;
        b>>=1;
    }
    return ans;
}

ll a[maxn],b[maxn];

int main() {
	int n;
	cin>>n;
	ll ans=0;
	int a,b;
	for(int i=0;i<n;i++){
		cin>>a>>b;
		ans=(b*(ans+1))%mod*qpow(a);
		ans%=mod;
	}
	cout<<ans;
}