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