摘要：数论大杂烩，留坑代填，先放代码： /************************************************************** Problem: 1951 User: JBLee Language: C++ Result: Accepted Time:152 ms 阅读全文

摘要：首先一看应该是组合数的问题，但我们选出m个数之后，其他的数就不能再排在它原本的位置，所以又需要错排求出方案数。 错牌公式递推式: 有d[2]=1,d[0]=1,d[1]=0。d[i]=(i-1)*(d[i-1]+d[i-2]) 又由乘法原理可得出总方案数。 注意：阶乘，逆元，错排都要预处理出来，否则 阅读全文

摘要：这道题明显是组合数的题目，但对于组合数的考察还是比较灵活，网上有一篇博客里讲的比较清楚 阅读全文

摘要：做法：组合数取模 其实我们观察那么长一个式子，其实它有一个结论，在数学竞赛中也常提到，结果就是C(2n,n),相当于从2n个数选n个数出来。因为阶乘的结果太大，所以我们还需要用到逆元。 对于逆元我也会写博客来讲解，求逆元有多种方法，扩欧，费马小定理+快速幂，递推打表，递归(会爆栈） 扩欧求逆元 快速 阅读全文