[数据结构与算法]B站与各唱各的 （期望 逆元

添加链接描述
m个句子独立
失败概率为 pⁿ+(1-p)ⁿ最小 则p等于1/2
则句子失败的期望为2*（1/2）ⁿ
成功期望为1-（2*（1/2）ⁿ)
化简乘m为
m*（2ⁿ-2)/(2ⁿ)

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+9;
#define int long long
typedef long long ll;
int mod=1e9+7;
ll q_pow(int a,int b){
    ll ans=1;
    while(b){
        if(b&1)ans=(ans*a)%mod;
        b>>=1;
        a=(a*a)%mod;
    }
    return ans;
}
signed main(){
    
    int T;
    cin>>T;
    while(T--){
        int n,m;
        cin>>n>>m;
        int ans=m*(q_pow(2,n)-2)%mod*q_pow(q_pow(2,n),mod-2)%mod;
        cout<<ans<<endl;
    }
    return 0;
}