摘要: \(\text{Problem}:\)第二类斯特林数·列 \(\text{Solution}:\) 首先推导一下多项式求逆: 设多项式 \(A\) 模 \(x^{n}\) 逆元为 \(B\),模 \(x^{\lceil \frac{n}{2}\rceil}\) 逆元为 \(B'\),有: \[ A\ 阅读全文
posted @ 2021-04-17 10:05 zkdxl 阅读(95) 评论(0) 推荐(0) 编辑
摘要: \(\text{Problem}:\)第二类斯特林数·行 \(\text{Solution}:\) 引理 \(1\): \[ x^{n}=\sum\limits_{i=0}^{n}\binom{x}{i}{n\brace i}i! \] 把上界 \(n\) 改为 \(x\) 就可以二项式反演了。设 阅读全文
posted @ 2021-04-17 10:03 zkdxl 阅读(78) 评论(0) 推荐(0) 编辑