摘要：题目 分析 $ O(nlogn) $预处理出阶乘和阶乘的逆元，然后求组合数就成了$O(1)$了。 最后再套上错排公式：$ \huge d[i]=(i-1) \times (d[i-1] + d[i-2])$其中$ d[i] $表示把i个数错排的方式数量，其中$d[1]=0,d[2]=1$ 代码 #i 阅读全文

摘要：题目 题目描述 给定一个多项式(by+ax)^k，请求出多项式展开后x^n y^m 项的系数。 输入输出格式 输入格式： 输入文件名为factor.in。 共一行，包含5 个整数，分别为 a ，b ，k ，n ，m，每两个整数之间用一个空格隔开。 输出格式： 输出共1 行，包含一个整数，表示所求的系 阅读全文

摘要：题目描述 组合数C​n​m​​表示的是从n个物品中选出m个物品的方案数。举个例子，从（1,2,3) 三个物品中选择两个物品可以有（1,2),(1,3),(2,3)这三种选择方法。根据组合数的定 义，我们可以给出计算组合数的一般公式： C​n​m​​=​m!/(n−m)!​​n!​​ 其中n! = 1 阅读全文