T175153 [GDOI2021普及] 序列

定义一个非负序列 $A_1,A_2,A_3,\cdots,A_n$ （$n$ 为任意正整数）是好的，当且仅当： - $A$ 是一个严格升序的序列，即 $\forall 1< i\leqslant n$，$A_{i-1}

输入一行两个整数，表示 $m$，$modu$。

输出一行一个整数，表示好序列的数量，答案对 $modu$ 取模。

### 样例1的解释： 对于第一组样例，不考虑异或限制的情况下共有 $2^{m+1}-1=63$ 中情况（即 $[0,m]$ 每个数选或不选，序列最终不为空），而不满足异或条件的共有 $8$ 种（如下），因此答案为 $63-8=55$。 - $0\;1\;2\;3$ - $0\;1\;2\;3\;4$ - $0\;1\;2\;3\;4\;5$ - $0 \;1 \;2\; 3\; 5$ - $0 \;1 \;4 \;5$ - $0 \;2 \;3 \;4 \;5$ - $1 \;2 \;3 \;4 \;5$ - $2 \;3 \;4 \;5$ ### 数据范围： $10^8\leqslant modu\leqslant 10^9+7$ 对于 $20\%$ 的数据，$m\leqslant 20$， 对于 $40\%$ 的数据，$m\leqslant 100$， 对于 $60\%$ 的数据，$m\leqslant 2000$， 对于 $80\%$ 的数据，$m\leqslant 10^5$， 对于 $100\%$ 的数据，$m\leqslant 10^6$。