1514B - AND 0, Sum Big

题目：https://codeforces.com/problemset/problem/1514/B

题意：一个数组有n个元素

1.n个元素都在0到2^k−1之间包括2^k-1

2.这些元素的按位与等于0

3.满足以上条件且和尽量最大

题解：

1.元素都在二进制的0 ~ k−1位数中

2.二进制每一位都至少出现过一个0

(按位与：清0 操作：每一位列出现至少一个零)

3.满足最大则只能每一列出现一个0

例：n=4，k=4

        2^0  2^1  2^2   2^3
第1个数   0    1    1     1
第2个数   1    0    1     1
第3个数   1    1    0     1
第4个数   1    1    1     0

每一位 有n种选法：n^k

#include <iostream>
#include <cmath>
using namespace std;
typedef long long int ll;

const int mod = 1e9 + 7;
int main()
{
	int t;
	cin >> t;
	while (t--)
	{
		int n, k;
		cin >> n>>k;
		ll ans = 1;
		while (k--)
		{
			ans = ans * n % mod;
		}
		cout << ans << endl;
	}
	return 0;
}