摘要:
题意 已知 \(\{g_i\mid i \in [1,n-1]\cap\mathbb{Z}\}\),且 \(f_0=1\),同时有 \(f_i=\sum_{j=1}^if_{i-j}g_j\) 。 求 \(\{f_i\mid i\in[0,n-1]\cap\mathbb{Z}\}\) 题解 不妨设 阅读全文
摘要:
约定记号:对于生成函数 \(F(x)\) ,我们用 \([k_n(x)]F(x)\) 来表示它的第 \(n\) 项的核函数对应的系数,也就是 \(a_n\) 先把答案式子写出来: \(ans_k=\frac{\sum_{i = 1}^n\sum_{j = 1}^m(a_i+b_j)^k}{nm}\) 阅读全文
摘要:
题目描述 众所周知,小葱同学擅长计算,尤其擅长计算组合数。小葱现在希望你计算 \[ \left(\sum_{k=0}^{n}f(k)\times x^k\times \binom{n}{k}\right)\bmod p \] 的值。其中 \(n\), \(x\), \(p\) 为给定的整数,\(f( 阅读全文