CF1329B Dreamoon Likes Sequences
题目描述
Dreamoon 非常喜欢数列。因此他出了一道数列问题,保证你在 OEIS 上找不到它。
有两个整数 $d, m$,找到这样的数列 $a$ 的数列,满足以下限制条件:
- 数列 $a$ 的长度为 $n$,$n \ge 1$;
- $1 \le a_i \lt a_2 \lt \cdots \lt a_n \le d$;
- 定义一个长度为 $n$ 的数组 $b$:$b_1 = a_1$,$\forall i \ge 1, b_i = b_{i - 1} \oplus a_i$,其中 $\oplus$ 表示二进制异或 (xor)。在构建出 $b$ 后,应当满足 $b_1 \lt b_2 \lt \cdots \lt b_{n - 1} \lt b_n$ 的限制条件。
由于满足条件的数列数量可能很多,请输出答案模 $m$ 的结果。
输入格式
无
输出格式
无