HPU H. 花花与三猫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意义下的逆元。

输入格式

第一行是一个正整数 T(1≤T≤1000)，表示测试样例的组数。
接下来T行，每行两个正整数L,M(1≤L,M≤1000)，含义如题面描述。

输出格式

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

样例

input

2
1 2
2 1

output

1
1

提示

2在模109+7意义下的逆元是500000004

思路：(a*b)%c=(a%c*b%c)%c;
其中对于每次掷骰子，都有三种情况
b=1/m; b非为1-1/m;
a=1/m; a非为1-1/m;
1.两个同时向前迈步，即a*b
2.两个都不能向前迈步，即a非*b非
3.只有一个可以，a*a非+b*b非

求出数学期望值，用L除以数学期望，即为所求结果。

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        long long l,m,ans,x=1000000000+7;
        scanf("%lld%lld",&l,&m);
        ans=(l*m*(500000004)%x)%x;
        printf("%lld\n",ans);
    }
    return 0;
}