摘要：不管怎么求似乎都不太好求，我们试试生成函数.这个东西好神奇.生成函数的精华是两个生成函数相乘，对应 $x^{i}$ 前的系数表示取 $i$ 个时的方案数. 有时候，我们会将函数按等比数列求和公式进行压缩，这样会更方便. 首先，将所有物品的生成函数都列出来，发现所有式子的乘积为 $\frac{x}{( 阅读全文

摘要：求 $F(x)=Q(x)\times G(x)+R(x)$ 中的 $Q(x),R(x)$ $F(\frac{1}{x})=Q(\frac{1}{x})\times G(\frac{1}{x}) + R(\frac{1}{x})$ $x^{n}F(\frac{1}{x})=x^{n-m}Q(\frac 阅读全文

摘要：令 $B_{n}(x)$ 表示 $A_{n}(x)$ 在 % $x^{n}$ 下的逆 那么有 $B_{n}(x)=2B_{\frac{n}{2}}(x)-AB^{2}_{\frac{n}{2}}(x)$ 递归一下即可 在 $len=1$ 时直接对常数项求逆即可 这里一定要注意！！！！！！！ 取逆的时 阅读全文

摘要：Description 给出n个数qi，给出Fj的定义如下： 令Ei=Fi/qi，求Ei. 给出n个数qi，给出Fj的定义如下： 令Ei=Fi/qi，求Ei. Input 第一行一个整数n。 接下来n行每行输入一个数，第i行表示qi。 n≤100000，0<qi<1000000000 第一行一个整数 阅读全文