五一训练礼包 F-6

按位与操作 0&0=0; 0&1=0; 1&0=0; 1&1=1

题意：从1到2^k-1中挑选n个数，要求这n个数按位与&为0，并且求和尽可能大，问这种组合数有多少种。
要使n个数按位与&为0，则每一位(共k位)上至少要有一个0，才能保证n个数的每一位按位与后都为0，又因为求和要大，所以每一位上只需要一个0。
即，n个数中每一位要有0，则有n^k种组合。

#include<iostream>
using namespace std;
int main(){
    int t;
    cin>>t;
    while(t--){
        long long n,k;
        cin>>n>>k;
        long long ans=1;
        while(k--){
            ans=ans*n;
            ans=ans%(1000000007);
        }
        cout<<ans<<endl;
    } 
}