摘要: UOJ 275. 【清华集训2016】组合数问题 组合数 $C_n^m $表示的是从 $n$ 个物品中选出 $m$ 个物品的方案数。举个例子,从$ (1,2,3)(1,2,3)$ 三个物品中选择两个物品可以有 $(1,2),(1,3),(2,3)$ 这三种选择方法。根据组合数的定义,我们可以给出计算 阅读全文
posted @ 2019-04-22 21:23 hec0411 阅读(252) 评论(0) 推荐(0) 编辑
摘要: UOJ 269. 【清华集训2016】如何优雅地求和 "题目链接" 给定一个$m$次多项式$f(x)$的$m+1$个点值:$f(0)$到$f(m)$。 然后求: $$ Q(f,n,x) = \sum_{k = 0}^{n}f(k){n\choose k}x^k(1 x) ^{n k} \pmod{9 阅读全文
posted @ 2019-04-22 14:41 hec0411 阅读(506) 评论(0) 推荐(0) 编辑