徐州A

#include<bits/stdc++.h>

using namespace std;

#define rep(i,a,b) for(int i=a;i<=b;++i)

#define ms(arr,a) memset(arr,a,sizeof arr)

#define debug(x) cout<<"< "#x" = "<<x<<" >"<<endl

const int mod=1e9+7;

int quick_pow(int a,int n)

{

    int ret=1;

    while(n)

    {

        if(n&1)ret=1LL*ret*a%mod;

        a=1LL*a*a%mod;

        n>>=1;

    }

    return ret;

}

int n,k,ek;

int main()

{

	//freopen("Input.txt","r",stdin);

	//freopen("Output.txt","w",stdout);

    int t;scanf("%d",&t);

    while(t--)

    {

        scanf("%d%d",&n,&k);

        ek=quick_pow(2,k);

        int ans=ek;

        for(int i=(n&1)+2;i<=n;i=i+2)

        {

            ans=(1LL*ans+1LL*ek*(ek-2)%mod*quick_pow(ek-1,i-2)%mod)%mod;

            //debug(ans);

        }

        printf("%d\n",ans);

    }

	//freopen("CON","w",stdout);

	//system("start Output.txt");

}
巴特西

徐州A

最新文章

热门文章
