题目地址：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
Xiao Ming's HopeTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1786Accepted Submission(s): 1182Pr...
分类：
其他好文 时间：
2015-08-27 20:41:40
阅读次数：
149
题目传送门题意：求C(n,0),C(n,1),C(n,2)...C(n,n)中奇数的个数分析：Lucas 定理：A、B是非负整数，p是质数。AB写成p进制：A=a[n]a[n-1]...a[0]，B=b[n]b[n-1]...b[0]。则组合数C(A,B)与C(a[n],b[n])*C(a[n-1]...
分类：
其他好文 时间：
2015-08-27 20:40:27
阅读次数：
131
codeforces #451E Devu and Flowers 不定方程解的个数+lucas定理...
分类：
其他好文 时间：
2015-08-27 13:29:07
阅读次数：
207
Xiao Ming's HopeTime Limit:1000MSMemory Limit:32768KBDescriptionXiao Ming likes counting numbers very much, especially he is fond of counting odd numb...
分类：
其他好文 时间：
2015-08-20 20:36:52
阅读次数：
131
转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraudHow Many Sets IITime Limit:2 Seconds Memory Limit:65536 KBGiven a setS= {1, 2, ...,n}, numbermandp, yo...
分类：
其他好文 时间：
2015-08-16 02:00:14
阅读次数：
89
题意：给你一个n，求C (n,0),C (n,1),C (n,2)...C (n,n)，奇数的个数。
分析：
Lucas定理：
A、B是非负整数，p是质数。AB写成p进制：A=a[n]a[n-1]...a[0]，B=b[n]b[n-1]...b[0]。
则组合数C(A,B)与C(a[n],b[n])*C(a[n-1],b[n-1])*...*C(a[0],b[0]) modp同余...
分类：
其他好文 时间：
2015-08-04 23:01:50
阅读次数：
174
题意：给你n，问在C(n,1),C(n,2)...C(n,n)中有多少个奇数。比赛的时候打表看出规律，这里给一个数学上的说明。Lucas定理：A,B非负整数，p是质数，A，B化为p进制分别为a[n]a[n-1]...a[0],b[n]b[n-1]...b[0]. 那么组合数C(A,B)与C...
分类：
其他好文 时间：
2015-08-04 02:03:27
阅读次数：
202
hdu 3304 Interesting Yang Yui Triangle
题意：
给出P,N，问第N行的斐波那契数模P不等于0的有多少个？
限制：
P
思路：
lucas定理，
如果：
n = a[k]*p^k + a[k-1]*p^(k-1) + ... + a[1]*p + a[0]
m = b[k]*p^k + b[k-1]*p^(k-1) + ... +...
分类：
其他好文 时间：
2015-07-15 21:06:56
阅读次数：
266
http://baike.baidu.com/link?url=jJgkOWPSRMobN7Zk4kIrQAri8m0APxcxP9d-C6qSkIuembQekeRwUoEoBd6bwdidmoCRQB_dBklDffpzM_87iSPMyiph2iAXCTyv19YpuuG
看一下这个冯志刚的初等数论证明
对最后的补充
(1+x)的a0次方展开式中每一项的形式可以写成C（a0，b0）x的...
分类：
其他好文 时间：
2015-07-11 12:12:05
阅读次数：
103
