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