按位与操作 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;
    } 
}