大神orz（具体参考请点这）我根据个人感觉弄了一下自己的思路ZOJ 3609 ：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4712求最小逆元，坑点就是对1的特判/*******************************...
分类：
其他好文 时间：
2015-08-30 00:45:22
阅读次数：
200
题目地址：FZU 2020
题意：求C(n,m)%p的值(1 <= m <= n <= 10^9, m <= 10^4, m < p < 10^9, p是素数)。
思路：
对于和并且p是素数，我们一般采用Lucas定理来解。
1).Lucas定理是用来求 C(n,m) mod p的值,p是素数。其描述为：
如果
那么得到
即
Lucas(n,m,p)=C(n%p,m%p)*...
分类：
其他好文 时间：
2015-08-28 17:43:47
阅读次数：
209
求 φ(m!) * n! / m! .拆开得 m! *∏ (p-1)/p * n! / m! =∏ (p-1)/p * n! (p|m!)我们可以预处理出1~m的∏ (p-1)/p 和 n!. 注意到取模的数为质数, 那么就可以用乘法逆元和线性筛预处理前者.时间复杂度O(MAXN)-O(1)#inc...
分类：
其他好文 时间：
2015-08-28 10:48:11
阅读次数：
232
题意:求n有顺序的划分为k个数的方案数.思路:显然这个就是一个组合公式,隔板法。可以把问题转化为x1+x2+…..xk = n 这个多元一次方程上。然后这个解就是C(n+k-1,k-1)
这道题n,k范围都是1e6。
我们可以预处理出阶乘,然后求对应的组合数,注意这里需要取Mod,用下逆元就好啦.参考code:/*
#pragma warning (disable: 4786)
#pragm...
分类：
其他好文 时间：
2015-08-27 23:08:49
阅读次数：
138
题目链接：
http://acm.hdu.edu.cn/showproblem.php?pid=5407
解题思路：
官方题解：
The problem is just to calculate g(N) =\ LCM(C(N,0), C(N,1), ..., C(N, N))g(N) = LCM(C(N,0),C(N,1),...,C(N,N)).
Introdu...
分类：
其他好文 时间：
2015-08-25 23:48:14
阅读次数：
276
题意：
求解方程A^x=B (mod C)在[0,C)中的最小解；
C
题解：
此题C并不是质数，所以要用一种叫做EXBSGS的东西来解；
考虑BSGS的适用条件，主要是在于A^k也就是A不一定对于C有逆元；
那么约下去一些怎么样？
令d=gcd(A,C)，那么一定有 d|B或者x=0,B=1；
x=0的情况比较特殊，直接特判即可；
那么若没有d|B则无解；
...
分类：
其他好文 时间：
2015-08-21 19:33:51
阅读次数：
170
题意：输入n，求c（n，0）到c（n，n）的所有组合数的最小公倍数。输入：首行输入整数t，表示共有t组测试样例。每组测试样例包含一个正整数n（1 2 #include 3 #include 4 #include 5 using namespace std; 6 7 #define LL lo...
分类：
其他好文 时间：
2015-08-21 19:03:32
阅读次数：
148
【POJ 2115】 C Looooops
输入四个数a b c k
一个循环for(a;;a += c) if(a == b) break;
a在k进制内循环 即0
可以得到一个方程 满足题意的话 a+c*x = b(mod 2^k)
即 c*x = b(mod 2^k) + a = (b+a)(mod 2^k) 同余
就变成求c跟2^k的逆元了 跑一遍扩欧即可 注意要变换...
分类：
其他好文 时间：
2015-08-21 15:49:17
阅读次数：
185
【题目链接】click here~~
【题目大意】求LCM(Cn0,Cn1,Cn2....Cnn)%MOD 的值
【思路】来图更直观：
这个到底是如何推出的，说实话，本人数学归纳大法没有推出来，幸得一个大神给定愿文详细证明，点击这里：click here~~
代码：
#include
using namespace std;
const int N=1e6+10;
co...
分类：
其他好文 时间：
2015-08-21 15:41:52
阅读次数：
153
Problem DescriptionConsider a positive integer X,and let S be the sum of all positive integer divisors of 2004^X. Your job is to determine S modulo 29...
分类：
移动开发 时间：
2015-08-21 01:40:15
阅读次数：
198
