早教吧作业答案频道 -->数学-->
关于lucas定律解决大组合数取模问题,求救!我不想要复杂的证明过程,我想知道怎么使用.lucas定律：求C（n,m)%p(p是素数）,即将m转化为p进制,每一位数是m0,m1..,n也转化为p进制,n0,n1...然后求C（n0
题目详情
关于lucas定律解决大组合数取模问题,求救!
我不想要复杂的证明过程,我想知道怎么使用.
lucas定律：求C（ n,m )%p (p是素数）,即将m转化为p进制,每一位数是m0,m1..,n也转化为p进制,n0,n1...
然后求C（n0,m0)*C(n1,m1)*.%p.
然后到了这里我还是看不懂,如果出现m0>n0怎么办,如果转化成p进制后数量不相等怎么办?比如求C(100,50)%17,可写成C(15,16)*C(5,2)%17,可是这里16大于15,怎么办?比如求C（10000,50）%17,10000变成17进制数有4个数字4,10,0,2,但是50才两个怎么办?还有lucas定律说p大概不可超过100000,但是就算p为20000,我们还是可能面临不小的组合数,比如如何求C（900,300）%10007（假设素数）.
我不想要复杂的证明过程,我想知道怎么使用.
lucas定律：求C（ n,m )%p (p是素数）,即将m转化为p进制,每一位数是m0,m1..,n也转化为p进制,n0,n1...
然后求C（n0,m0)*C(n1,m1)*.%p.
然后到了这里我还是看不懂,如果出现m0>n0怎么办,如果转化成p进制后数量不相等怎么办?比如求C(100,50)%17,可写成C(15,16)*C(5,2)%17,可是这里16大于15,怎么办?比如求C（10000,50）%17,10000变成17进制数有4个数字4,10,0,2,但是50才两个怎么办?还有lucas定律说p大概不可超过100000,但是就算p为20000,我们还是可能面临不小的组合数,比如如何求C（900,300）%10007（假设素数）.
▼优质解答
答案和解析
C(15,16)=0 对于n
看了关于lucas定律解决大组合数...的网友还看了以下：
数列问题(一定要讲明白怎么做噢)在等差数列中,am=n,an=m(m不等于n),则am+n为多少? 2020-05-12 …
如图,在矩形ABCD中,AD=4,AB=m（m＞4）,点P是AB边上的任意一点（不与点A、B重合） 2020-05-17 …
4.化简(m-c)/[(m-a)(m-b)]+(b-c)/[(a-b)(m-b)]+(b-c)/[ 2020-05-21 …
M={x|f(x)=x}N={x|f[f(x)]=x}1.求证M属于N2.当f(X)是单调递增涵数 2020-06-29 …
质数的积,加一,是不是质数1,如题2,小于M的所有质数的积+1是不是质数?以上两题如何证明如你所说 2020-07-08 …
不等式的证明设m,n为正整数,f(n)=1+1/2+1/3+.+1/n,证明(1)若n>m,则f( 2020-07-16 …
求同时满足a+b+c=6,2a-b+c=3和b≥c≥0的a的最值已知x=（a+b）√M是M的立方根 2020-07-18 …
一道函数证明题设f(x)=ax^2+bx+c是整系数二次三项式,m,n是整数,且f(m)与f(n) 2020-07-31 …
1道初二几何题,Rt三角形ABC中,∠C=90度,M为AC中点,N为CB中点,E为AB中点,证明以C 2020-11-01 …
证明组合性质:C(n+1,m)=C(n,m)+C(n,m-1)C(n+1,m)=(n+1)!/m!( 2020-11-01 …