枚举n个数里取1的个数,那么取-1和0的个数就能算出,然后将这些情况加和就可以;
当时太菜想的有点瑕疵...
#include<bits/stdc++.h>
using namespace std;
#define LL long long
const int MOD=1000000007;
#define N 2000010
int fac[N],Finv[N],inv[N],p[N],i,F[N];
int n,m;
void init()
{
for(i=2,inv[1]=1;i<N;i++)
inv[i]=1ll*(MOD-MOD/i)*inv[MOD%i]%MOD;
for(i=1,fac[0]=Finv[0]=1;i<N;i++)
{
fac[i]=1ll*fac[i-1]*i%MOD;
Finv[i]=1ll*Finv[i-1]*inv[i]%MOD;
}
for(i=2,p[0]=1,p[1]=Finv[2];i<N;i++)
p[i]=1ll*p[i-1]*p[1]%MOD;
}
int C(int n,int m)
{
if(m<0||m>n)return 0;
return fac[n]*1ll*Finv[n-m]%MOD*Finv[m]%MOD;
}
int main()
{
int t;
scanf("%d",&t);
init();
while(t--)
{
scanf("%d%d",&n,&m);
int ans=0;
for(int i=0; i<=n; i++)
{
int k=i-m;
int j=n-k-i;
if(k<0||k>n||j<0||j>n)continue;
//MODrintf("%d %d %d....\n",C(n,i),C(n-i,k),MOD[(i+k)*2+j]);
ans=(1ll*C(n,i)*C(n-i,k)%MOD*p[(i+k)*2+j]+ans)%MOD;
}
printf("%d\n",ans);
}
}