#P1850. 2024.7.27-第3题-异或和

2024.7.27-第3题-异或和

题目描述

给定两个整数 nnmm,询问满足如下条件的序列 aa 的数量:

  • 序列 aa 的长度为 nn
  • 序列 aa 的值均大于等于 0 且小于等于 mm,形式化地说,0aim (1im)0 \leq a_i \leq m \ (1 \leq i \leq m)
  • a1a2a3ana_1 \leq a_2 \leq a_3 \leq \cdots \leq a_n,表示序列 aa 是一个非递减序列;