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$ 的结果。

输入格式

输出格式