主要是队友厉害的推出了公式。。。。
#include <iostream>
#include <iostream>
#include <algorithm>
#include <stdio.h>
using namespace std;
const long long mod = 1e9+7;
long long f(long long x,long long k)
{
if (k==0) return 1;
if (k&1)
{
return f(x,k-1)*x%mod;
}else {
long long t=f(x,k/2);
return t*t%mod;
}
}
void exgcd(long long a,long long b,long long &x,long long &y)
{
if (!b) {
x=1;y=0;
return;
}
exgcd(b,a%b,y,x);
y-=x*(a/b);
}
long long x,y;
int main()
{
int T;
exgcd(3,mod,x,y);
x=(x+mod)%mod;
long long n3=x;
scanf("%d",&T);
while (T--)
{
long long n,m;
scanf("%I64d%I64d",&n,&m);
long long k1=(f(2,n)-1+mod)%mod;
long long tmp1=2*f(k1,m-1)%mod;
//cout<<tmp1<<endl;
if (n&1)
{
//long long tmp2=f(-1,m-1);
printf("%I64d\n",(tmp1+1+mod)%mod*n3%mod);
}else printf("%I64d\n",tmp1*n3%mod);
}
}