题目内容

小塔认为一个序列${a_1,a_2,…,a_n}$是完美序列需要满足以下条件

对于仼意的$2≤i≤n$, 都满足$0<a_{i-1}<a_i≤2^{60}$;

$a_1$ $or$ $a_2$ $or...or$ $a_n=k$

思路:二进制枚举

考虑要找n个数，使得这n个数的或和为k，那么我们可以枚举k的二进制表示中的每一位，如果这一位是1，那么我们就可以选这一位，否则不选。

这样我们可以找到2^x个数，其中x是k的二进制表示中1的个数。

两种情况导致答案不存在：

1.如果n > 2^x，那么答案一定不存在