早教吧作业答案频道 -->数学-->
关于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定律解决大组合数...的网友还看了以下：
n方为质数P的倍数 n为P的倍数?n方为质数P的倍数 n为P的倍数 N为整数我的理解是 n*n=p 2020-05-17 …
已知m,n,p,q满足：mnpq=6(m-1)(n-1)(p-1)(q-1).（1）.若m,n,p 2020-06-11 …
求渐化式~急已知：p(n)=1/2p(n-1)+1/2p(n-2)求p(n)用n表示由已知可得：p 2020-07-08 …
已知4^m=7^n=28^p,求证mn=mp+np 2020-07-12 …
大声吼～求数学/matlab帅锅教怎么解这个方程哇～是这样的,我有这些已知数,成对的,n组：（p, 2020-07-15 …
X、Y分别服从参数为(n,p)(m,p)的二项分布,通过计算求出X+Y的分布我用的方法Z=X+YP( 2020-10-31 …
已知x+y+z=m,xy+yz+zx=n.xyz=p.求（x-1)(y-1)(z-1) 2020-11-01 …
排列证明：P(m,n)=P（k,n）P（m-k,n-k）P（m,n）=n!/(n-m)!P(k,n) 2020-12-05 …
关于lucas定律解决大组合数取模问题,求救!我不想要复杂的证明过程,我想知道怎么使用.lucas定 2020-12-18 …
若Sn－S（n-1）＝n＾p,求Sn也就是求1＾p＋2＾p＋3＾p＋.＋n＾p,p可以是正数,负数, 2021-02-16 …