When_C

摘要： Luogu P2000拯救世界 生成函数的入门题，对于每一个限制条件，若为 \(k\) 的倍数则生成函数为 \(\frac{1}{1-x^{k}}\)，若为 \(\ge k\) 则为 \(\frac{1-x^{k+1}}{1-x}\)。最后用广义二项式定理求出第 \(n\) 项系数即可。 CF438 阅读全文