#arc141b. [arc141_b]Increasing Prefix XOR

[arc141_b]Increasing Prefix XOR

给定 m,nm,n,希望构造长度为 mm 的数列 aa 满足条件:

  • 1a1<a2<amn1\le a_1<a_2<\dots a_m\le n

  • bi=j=1ib_i=\oplus_{j=1}^i,那么 bb 是单增的。

求方案个数。