思路：
正难则反
//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
2014.11.4 7:33 还有三天半就要NOIP，圈一下要背的知识点：一、数论1、素数判断2、筛法求素数3、求一个数的欧拉函数值4、预处理欧拉函数5、卡塔兰数递推式6、快速幂(模素数的乘法逆元)7、GCD二、图论1、最短路：①堆dijkstra ②spfa2、kruscal 最小生成树3、LCA...
分类：
其他好文 时间：
2014-11-05 22:48:19
阅读次数：
250
今天上午被一个比赛虐。。。第一题很简单的一个公式，却要用到逆元的知识，感谢机房jzh大神的讲解，终于弄懂了dada的十分丧病的code。若ab%p=1就说a、b是逆元，则除a就变成了乘b，有什么神奇的应用呢？在做除法时就可以改为乘法然后模运算了。。。普及几个数学知识：欧拉函数：phi（i）表示1到i...
分类：
其他好文 时间：
2014-11-05 16:53:06
阅读次数：
139
2014.11.4 7:33 还有三天半就要NOIP，圈一下要背的知识点：一、数论1、素数判断2、筛法求素数3、求一个数的欧拉函数值4、预处理欧拉函数5、卡塔兰数递推式6、快速幂(模素数的乘法逆元)7、GCD二、图论1、最短路：①堆dijkstra ②spfa2、kruscal 最小生成树3、LCA...
分类：
其他好文 时间：
2014-11-04 08:05:37
阅读次数：
128
题意：给出n=A mod 9973和B，求(A/B) mod 9973昨天用扩展欧几里得做过这题，其实用逆元也可以做。逆元的定义：例如a*b≡1 (mod m)，则b就是a关于m的逆元。求逆元方法也很简单，用扩展欧几里得解这个方程即可。逆元性质：若a是b的逆元，则(x/a)mod p=(x*b)mo...
分类：
其他好文 时间：
2014-11-03 14:32:11
阅读次数：
213
题目：http://www.luogu.org/problem/show?pid=2265题解：ans=C(n+m，n）%p 求一下逆元就行代码； 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #incl...
分类：
其他好文 时间：
2014-11-03 12:47:20
阅读次数：
179
题意：m 张自牌，开始时全部正面朝下，翻转 n 次，每次翻转 xi 张牌，问最后的结果有多少种(0
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4869
——>>假如最后有 a 张牌正面朝上，则它的结果有 C[m][a] 种（组合数），所以，只要求出最后可能有多少张牌正面朝上，再累加其组合数可行。。
1）求最后正面牌数的上下界；
2）以 2...
分类：
其他好文 时间：
2014-11-03 10:13:13
阅读次数：
253
题意：N（N
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3049
——>>RJ白书上说“由于‘乘法逆’太重要了……”，上一年南京区赛同学也碰到了求逆元……现在，学习了。。
什么是乘法逆？ab % m = 1 （这里的 a, b 分别都是模 m 的同余等价类），a 模 m 的乘法逆是 b，同时，b 模 m 的乘法逆是a。...
分类：
其他好文 时间：
2014-11-02 16:33:16
阅读次数：
203
#include #include #include #include #include using namespace std;typedef long long LL;LL gcd(LL a,LL b){ return b==0?a:gcd(b,a%b);}void kzgcd(LL a,...
分类：
其他好文 时间：
2014-11-02 15:02:12
阅读次数：
135
有时候在计算组合数的时候会经常用n!的逆元，如果n= 0; i--) Inv[i] = Inv[i+1] * (i + 1) % MOD;然后在使用的时候是直接return Fac[N]*Inv[M]%MOD*Inv[N-M]%MOD;//计算C(N, M)，注意不要溢出如果MOD比N要小的话要注意...
分类：
其他好文 时间：
2014-10-20 13:03:22
阅读次数：
205
