早教吧作业答案频道 -->数学-->
关于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+23＝22×23，3+38＝32×38，4+415＝42×415，…；请你观察后，找出规律 2020-04-07 …
完全归纳法证明相等∑j=n/2(n+1),j=1到n,这个是提前给出的,可以不用证明在接下来的完全 2020-04-27 …
1,7,19按此规律f(n)的表达式是多少?证明1/f(1)+1/f(2)+1/f(3)…+1/f 2020-05-23 …
观察勾股数3,4,5；5,12,13；7,24,25；9,40,41；.不难发现,这些勾股数都是奇 2020-05-23 …
证明∑[(-1)^(n+1)]*1/n发散（证明-1的（n+1）次方乘上n分之1累加从1到正无穷的 2020-06-08 …
复数证明题设z^n=1求证:(1)z^n=1的根可以表示为:1,ω,ω^2,ω^3,.,ω^n-1 2020-07-25 …
设Z1,Z2,.Zn为复数,满足|Z1|+|Z2|+.|Zn|=1.求证,上述n个复数中必有若干个 2020-07-29 …
一道关于数学归纳法证明题的问题求证：当n≥1(n∈N*)时,(1+2+...+n)(1+1/2+. 2020-08-01 …
已知复数z1,z2都不为零,且lz1+z2l=lz1-z2l.1,证明复数z1/z2是纯虚数2、当 2020-08-01 …
用数学归纳法证明（n+1)(n+2)…(n+n)=2n·1·3·5·…（2n－1)(n∈N*)时, 2020-08-03 …