早教吧作业答案频道 -->数学-->
关于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定律解决大组合数...的网友还看了以下：
求证:√2不是有理数?假设√2是有理数则√2可以写成一个最简分数假设是p/q=√2,p和q互质平方 2020-04-09 …
概率加法公式加法公式,对于任意两事件A,B,有P（A并B)=P(A)+P(B)-P(AB)成立,假 2020-05-16 …
数学“M是P的真子集”与“M是P的真子集且P不包含于M”有什么区别?集合M={x|x=1+a^2, 2020-05-20 …
p(aandb)p(banda)有区别么?统计学：公式：p(aandb)=p(a)*p(b/a)呢 2020-07-22 …
求P(ABC)=?不是P(A)P(B)P(C)利用p(ab)=p(a|b)*p(b)这个公式推导出 2020-07-22 …
1、设p、q是两个数,规定：p△q=3×p-（p+q）÷2,求7△（2△4）2、如果1*5=1、设 2020-07-24 …
有下列说法：①“p且q”为真是“p或q”为真的充分不必要条件；②“p且q”为假是“p或q”为真的充 2020-07-26 …
如图,点P是函数y=4/x在第一象限的图像上的任意一点,点P关于原点的对称点是P’,过点P做PA平 2020-07-29 …
X、Y分别服从参数为(n,p)(m,p)的二项分布,通过计算求出X+Y的分布我用的方法Z=X+YP( 2020-10-31 …
有关概率的!书上写的公式是:P(A+B)=P(A)+P(B)-P(AB)但是我想啊,A+B是指A与B 2020-11-28 …