15232. 抽卡

【题目描述】

xx连结的国服终于上线啦~
已知xx连结的抽卡系统如下：
共有n个卡池，第i个卡池共有ai种卡，每张卡的出货率都是相等的（也就是说该卡池单次抽卡，每种卡出货率是1/ai）。
第i个卡池中，你有bi种卡是自己很想要的。
现在的问题是，如果每个卡池里都单抽一次，最终能抽到至少一张自己想要的卡的概率是多少？
可以证明，这个概率一定可以写成a/b形式的分数。最后输入该分数在模1000000007意义下的值就可以了。
即输出满足b*x%1000000007=a的最小非负整数x。
【输入】
第一行输入一个正整数n（1≤k≤n≤100000）
第二行输入n个正整数ai，代表第i个卡池的卡种类数量。
第三行输入n个正整数bi，代表第i个卡池的你想要的卡种类数量。（1≤bi≤ai≤1000000）
【输出】
一个整数，表示该概率在模1000000007意义下的值。
【样例输入】
2
3 4
1 1
【样例输出】
500000004
【样例说明】
能抽到自己想要的卡的概率是1/2，由于2*500000004%1000000007=1，故输出500000004。

难度等级：	2
总通过次数：	1
总提交次数：	7

• probabilities