花花与三猫Catlive（hpu）

花花与三猫Catlive

单点时限: 1.0 sec
内存限制: 512 MB
“大佬”中分和“呆B”李白正在玩一个游戏，游戏规则是这样的：

1. 游戏刚开始的时候，中分和李白相距L步，相对而望。
2. 老父亲和老母亲手中各有一个M个面的均匀骰子。（也就是说可以随机生成[1,m]内的任意一个数字，且概率均等）
3. 在每个回合开始的时候，老父亲和老母亲都会掷一下手中的骰子。
4. 当老父亲的骰子掷到1的时候，中分可以向李白走一步。
5. 当老母亲的骰子掷到m的时候，李白可以向中分走一步。
6. 当中分和李白相遇的时候，游戏结束。

可是老父亲和老母亲刚刚拍完新节目，他们太累了，不想做这个游戏，但是他们还很想知道，这个游戏平均需要多少次才能结束。聪明的你，能告诉他们吗？

结果是一个实数s，可以证明s能被表示成一个分数 qp，请输出q⋅p−1，其中q−1表示q在模109+7意义下的逆元。
提示
2在模109+7意义下的逆元是500000004
输入格式
第一行是一个正整数 T(1≤T≤1000)，表示测试样例的组数。
接下来T行，每行两个正整数L,M(1≤L,M≤1000)，含义如题面描述。

输出格式
输出包括T行，每行一个答案。

input
2
1 2
2 1

output
1
1

首先我们需要算出走一步的期望是多少，然后用总距离L/期望就好了
首先两个各具有两种方式 走一步 走0步
中分和李白走一步的概率都为1/m 一共mm种可能，两人加起来走一步的概率为(2m-2)/mm
走两步概率为1/mm，剩下的都为走零步的概率，这里就不再计算，因为0任何数还是0，不影响我们求期望
那么综上所述 期望为 1（(2m-2)/mm）+2*（1/mm）=2/m;
那么答案就为L/（2/m）等于Lm/2；
根据题意转换为Lm500000004%1000000007

代码如下：

#include
#include
const long long as=500000004;
int main()
{
    int t;
    long long l,m;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%lld%lld",&l,&m);
        long long  w=l*m;
        printf("%lld\n",w*as%1000000007);
    }
    return 0;
}