//组合数取模 #include #include #include #include #include #include using namespace std;const int MaxM = 10 + 5, MaxPi = 100000 + 5;int n, m, Top;int W[MaxM...
分类：
其他好文 时间：
2014-11-28 20:08:33
阅读次数：
262
1.利用整数唯一分解定理，求(n+1-m) * (n+m)! / ( m! * (n+1)! )
任何正整数都有且只有一种方法写出其素因子幂相乘的形式。比如18= 2 * 3^2
A=(p1^k1)*(p2^k2)*(p3^k3)*(p4^k4)*......*(pn^kn) pi为素数
还有把阶层看作一个数,比m! 怎样求m!里面素数2的指数呢？
cnt=0; while(...
分类：
其他好文 时间：
2014-11-11 21:09:39
阅读次数：
198
思路：
正难则反
//C(M+N,M)*C(Q+M-P,Q)-C(N+M-P,N)*C(M+Q,M);
代码：
#include"cstdlib"
#include"cstdio"
#include"cstring"
#include"cmath"
#include"stack"
#include"algorithm"
#include"iostream"
using namespace...
分类：
其他好文 时间：
2014-11-08 16:51:23
阅读次数：
164
解题思路：
直接求C(n+m , m) % p , 因为n , m ,p都很大，所以要用Lucas定理来解决大组合数取模的问题。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#de...
分类：
其他好文 时间：
2014-10-17 11:54:26
阅读次数：
185
Saving Beans
Problem Description
Although winter is far away, squirrels have to work day and night to save beans. They need plenty of food to get through those long cold days. After some tim...
分类：
其他好文 时间：
2014-09-04 20:55:50
阅读次数：
269
尽量沿着边走距离最短，化减后 C（n+1，k）+ n - k，
预处理阶乘，Lucas定理组合数取模
DP?
Time Limit: 10000/3000 MS (Java/Others) Memory Limit: 128000/128000 K (Java/Others)
Total Submission(s): 1899 Accepted Submissi...
分类：
其他好文 时间：
2014-08-11 02:58:51
阅读次数：
231
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3037
推出公式为C(n + m, m) % p， 用Lucas定理求大组合数取模的值
代码：
#include
#include
#include
using namespace std;
int t;
long long n, m, p;
long long pow(long lon...
分类：
其他好文 时间：
2014-06-18 06:06:54
阅读次数：
255
维基百科：https://en.wikipedia.org/wiki/Lucas%27_theorem?setlang=zh...
分类：
其他好文 时间：
2014-05-26 03:47:14
阅读次数：
249
