2025春训第二十六场

题面可以看这里. A. 数列计数 最害怕的数学题。 \(\prod_{i=1}^{n}\binom{a_i}{b_i} \) 等价于对于每一个 i，都有 \(\binom{a_i}{b_i}\) 为奇数。 对于 \(\binom{n}{k}\)，根据（ChatGPT指出的）卢卡斯定理，取 p = 2 有 \[\binom{n}{k} \equiv \binom{n\ \text{mod}\ 2}{k\ \text{mod}\ 2} \binom{\lfloor\frac{n}{2}\rfloor...