题意
甲乙进行比赛。
他们各有k1,k2个集合[Li,Ri]
每次随机从他们拥有的每个集合中都取出一个数
S1=sigma甲取出的数,S2同理
若S1>S2甲胜 若S1=S2平局 否则乙胜
分别求出甲胜、平局、乙胜的概率。
(显然这个概率是有理数,记为p/q,则输出答案为(p/q)%(1e9+7))(逆元)
注意 多组数据
T<=5,k1,k2<=8,1<=L<=R<=10^7。
分析
思路比较巧妙。
我们把甲的集合拆成 Li+xi 的形式,其中 0<=xi<=Ri−Li 。
把乙的集合拆成 Ri−yi 的形式,其中 0<=yi<=Ri−Li
假如要求乙胜利的方