这道题目主要考验的是逆元的知识
随机取N个数字,进行M次操作。对于每次操作,有一半的概率删除最大值,一半的概率删除最小值
他们肯定是对于每次的中间对称的,最佳的办法就是用两个的差去乘以2的逆元
附上逆元模板
LL pow(LL a, LL b, LL p){//a的b次方求余p
LL x = 1;
while(b){
if(b & 1) x = (x * a) % p;
a = (a * a) % p;
b >>= 1;
}
return x ;
}
LL Fm(LL a, LL p){//费马求a关于b的逆元
return pow(a, p-2, p);
}
题目的代码为
#include <bits/stdc++.h>
using namespace std;
typedef long long LL ;
LL M= 1e9 + 7;
LL pow(LL a,LL b,LL c){
LL x=1;
while(b){
if(b%2==1){
x=(x*a)%c;
}
a=(a*a)%c;
b/=2;
}
return x;
}
LL ive(LL x,LL y){
return pow(x,y-2,M);
}
int main(){
LL t;
cin>>t;
LL n,m;
LL ni=ive(2,M);
while(t--){
cin>>n>>m;
cout<<((n-m)*ni)%M<<endl;
}
return 0;
}