本文共 626 字，大约阅读时间需要 2 分钟。

为了解决这个问题，我们需要计算满足特定条件的数组的数量。给定两个整数 n 和 k，其中 n 是数组的长度，k 是每个元素的二进制位数。我们需要找到满足以下条件的数组数量：

方法思路

为了使数组的和尽可能大，每个元素应该尽可能地大。然而，按位与为 0 的条件限制了每个元素的构造方式。对于每个二进制位，至少有一个元素在该位上必须是 0。因此，我们可以独立地处理每个二进制位，计算每个位上至少有一个元素为 0 的情况数，然后将各个位的情况数相乘。

对于每个二进制位，我们可以选择 n 个元素中的任意一个来设置为 0，因此每个位的情况数是 n 种。由于有 k 个二进制位，总的情况数是 n^k。最后，我们对结果取模 10^9 + 7 来处理大数问题。

解决代码

MOD = 10**9 + 7
t = int(input())
for _ in range(t):
    n, k = map(int, input().split())
    result = pow(n, k, MOD)
    print(result)

代码解释

这种方法高效地处理了大数问题，并且确保了结果在合理范围内。

转载地址：http://nzlo.baihongyu.com/