题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1119 题意：中文题面。 很容易知道式子dp(i,j)=dp(i-1,j)+dp(i,j-1)，又知道从左上到右下一定是n+m-2步，打个表出来看m=1或n=1的时 ...
分类：
其他好文 时间：
2016-09-05 17:09:15
阅读次数：
330
Unknown Treasure Time Limit: 1500/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 2209 Accepted Submission(s): 8 ...
分类：
其他好文 时间：
2016-08-15 13:00:25
阅读次数：
156
Saving Beans Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4315 Accepted Submission(s): 1687 Pr ...
分类：
其他好文 时间：
2016-08-14 11:42:38
阅读次数：
148
定义：
Lucas定理是用来求 C(n,m)C(n,m) MODMOD pp，p为素数的值。Lucas定理：我们令n=sp+q,m=tp+r.（q，r≤p）n=sp+q , m=tp+r .（q ，r ≤p）
那么：（在编程时你只要继续对 调用 LucasLucas 定理即可。代码可以递归的去完成这个过程，其中递归终点为 t=0t = 0 ；时间复杂度 O（logp(n)?p)：）O（lo...
分类：
其他好文 时间：
2016-08-04 23:21:36
阅读次数：
510
bzoj4591[Shoi2015]超能粒子炮·改 题意： 求(sigma(i,0,k)C(n,i))%2333。n，k≤1018 题解： 根据Lucas定理（我不会），C(n,k)%2333=C(n/2333,k/2333)*C(n%2333,k%2333)，故可以进行一些化简（把模省去了） (s ...
分类：
其他好文 时间：
2016-07-24 22:18:12
阅读次数：
304
1、题意：求$C(n,m) % 10007$,10007是质数咯 n和m
2、分析：这个东西太大了，显然不能用n!的阶乘预处理的方式搞出来，也不能用递推公式搞出来
于是我们直接lucas定理 $C(n,m) % MOD = C(n / MOD, m / MOD) * C(n % MOD, m % MOD) % MOD$
#include
#include
#include
#i...
分类：
其他好文 时间：
2016-07-13 17:03:18
阅读次数：
136
1、题意：求 C(n,0)+C(n,1)+...+C(n,k)mod2333C(n,0) + C(n,1) + ... + C(n,k)\bmod2333
2、分析：公式恐惧症的同学不要跑啊QAQ
根据lucas定理——
answer=C(n,0)+C(n,1)+...+C(n,k)mod2333answer = C(n,0) + C(n,1) + ... + C(n,k) \bmod 233...
分类：
其他好文 时间：
2016-07-13 16:59:25
阅读次数：
196
数论综合。费马小定理，lucas定理，中国剩余定理，exgcd，快速幂，乘法逆元。 首先要计算出n的每个约数，简单的sqrt(n)枚举即可。 然后计算C(i,m)(m个中挑i个的组合数，ps:因为网上正反俩种都有，所以标注一下。。) 设s=sum(C(i,m)) 题目要求g^(s)%mod, 由费马... ...
分类：
其他好文 时间：
2016-07-05 23:53:04
阅读次数：
184
Lucas定理： 在组合计数问题中，我们常面临组合数C(n,m)过大而无法直接计算的困境，那么这里的Lucas定理给出了一个较大组合数进行取余运算的一种递归算法。 什么是Lucas定理？ Lucas定理的推导证明？ 这个推导过程基于二项式定理，基于最后的等式，我们通过过找等是左边和右边x^(tp + ...
分类：
编程语言 时间：
2016-06-26 14:08:46
阅读次数：
160
