摘要: 题意 已知 \(\{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}\}\) 题解 不妨设 阅读全文
posted @ 2021-08-26 15:01 gzrrr 阅读(50) 评论(1) 推荐(1) 编辑
摘要: 约定记号:对于生成函数 \(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}\) 阅读全文
posted @ 2021-08-26 11:35 gzrrr 阅读(50) 评论(1) 推荐(1) 编辑
摘要: 题目描述 众所周知,小葱同学擅长计算,尤其擅长计算组合数。小葱现在希望你计算 \[ \left(\sum_{k=0}^{n}f(k)\times x^k\times \binom{n}{k}\right)\bmod p \] 的值。其中 \(n\), \(x\), \(p\) 为给定的整数,\(f( 阅读全文
posted @ 2021-08-26 10:56 gzrrr 阅读(88) 评论(0) 推荐(1) 编辑