XiaoQuQu

摘要： 给定 \(n,m\) ，保证 \(m\le n\)，令 \(F(a,b)=\sum_{i=0}^{b}\binom{b}{i}\binom{n-i}{a}\)。 求 \(\bigoplus_{a=1}^{m}\bigoplus_{b=1}^{m}(F(a,b) \bmod 998244353)\)。 阅读全文

摘要： 组合数学与容斥 组合数 几个比较出名的公式： \[\binom{n}{m} = \frac{n!}{m!(n-m)!} \]\(\sum_{i=1}^m a_i = n, a_i \geq 1: \binom{n-1}{m-1}\) 线性递推常用: \(\binom{n}{m} = \binom{n 阅读全文