#CS1654. 位运算问题

位运算问题

题目背景

翻译自 CSES-1654 题。

题目描述

给定一个包含 n 个整数的列表，你的任务是为每个元素 x 计算以下三个值：

• 有多少个元素 y 满足 x∣y=xx \mid y = xx∣y=x （即 x 能整除 y）。

• 有多少个元素 y 满足 x&y=xx & y = xx&y=x （即 x 和 y 的按位与结果是 x）。

• 有多少个元素 y 满足 x&y≠0x & y \neq 0x&y=0 （即 x 和 y 的按位与结果不为 0）。

输入格式

第一行包含一个整数 n，表示列表的大小。

第二行包含 n 个整数 x1,x2,…,xnx_1, x_2, \dots, x_nx1​,x2​,…,xn​，表示列表中的元素。

输出格式

输出 n 行，对于每个元素，分别输出上述三个值。

样例

5
3 7 2 9 2

3 2 5
4 1 5
2 4 4
1 1 3
2 4 4

说明/提示

$1 \leq n \leq 2 \times 10^5$

1≤xi≤1061 \leq x_i \leq 10^61≤xi​≤106。