题目内容

小红希望你构造一个长度为$n$的数组,满足:

$1$.数组中的每个元素$a$满足$0≤a_i<2^k$

题解

题面描述

给定两个整数 $n$ 和 $k$，要求构造一个长度为 $n$ 的数组 $[a_1,a_2,\dots,a_n]$，满足：

1. 每个元素满足 $0 \le a_i < 2^k$；
2. 数组所有元素的异或和 $\oplus_{i=1}^{n} a_i$ 小于等于所有元素的与和 $\&_{i=1}^{n} a_i$。

要求统计满足条件的数组方案数，并对 $10^9+7$ 取模。

思路分析