And Subset Count

题目描述

给定一个由 n 个整数组成的数组。你的任务是计算对于每个 k = 0, 1,\dots, n，有多少个非空子集的元素按位与等于 k。

输入格式

第一行有一个整数 n：数组的大小。 下一行有 n 个整数 a_1, a_2,\dots, a_n：数组的内容。

输出格式

按上述要求输出 n + 1 个整数，对 10^9 + 7 取模。

4
3 1 3 4

7 4 0 3 1

提示

$1 \le n \le 2 \cdot 10^5$ $0 \le a_i \le n$

标签: CSES3141|位运算

来源

CSES3141|位运算