hpu河南理工大学算法协会暑期集训积分赛(数学期望问题入门题)

题目链接:https://hpuoj.com/contest/24/problem/H/

input

2
1 2
2 1

output

1
1

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

翻译:期望的入门题，逆元已经给你，只需要算出期望即可。
分析:在每个回合开始的时候，老父亲和老母亲都会掷一下手中的骰子。每个回合有3种情况。走一步，走两步，走三步。

期望等于1 * P(走一步的概率)+2 * P(走两步的概率)+0*P(走三步的概率)=2/M
期望表示每回合平均能走2/M步。
平均需要走多少次:L/期望

代码:

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
#define mod 1000000007
#define s 500000004
int main(){
    int T;scanf("%d",&T);
    int L,M;
    while(T--)
    {
        scanf("%d%d",&L,&M);
        printf("%lld\n",(long long)L*M*s%mod);
    }
    return 0;
}