#P18462. AND-OR closure
AND-OR closure
AND-OR closure
给定一个包含 个非负整数的集合 ,定义它的 AND-OR 闭包为满足以下条件、元素个数最少的集合 :
- 。
- 如果 ,则 。
- 如果 ,则 。
求 的 AND-OR 闭包的元素个数。
这里 AND 表示按位与运算,OR 表示按位或运算。闭包中的元素可以继续参与运算;集合中相同的整数只计一次。
输入格式
第一行包含一个整数 (),表示集合 的元素个数。
第二行包含 个两两不同的整数 (),表示集合 的元素。
输入只有一个集合,没有多组数据或额外的跨用例总限制。
输出格式
输出一个整数,表示 的 AND-OR 闭包的元素个数。答案不取模,可能超过 32 位整数范围。
原样例 1
4
0 1 3 5
5
原样例 2
5
0 1 2 3 4
8
原样例说明
第一个样例的 AND-OR 闭包是 。
第二个样例的 AND-OR 闭包是 。