早教吧作业答案频道 -->数学-->
关于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定律解决大组合数...的网友还看了以下：
在matlab中,如何定义函数式子中的未知常数.即,在做某个迭代程序时,函数中含有未知常数（用字母 2020-05-14 …
关于3个数的比例差别最小的问题如果有3个数的比,如m:n:l,我的目标是使这3个数尽量相等,即比例 2020-05-23 …
grep查找多条件或的方式.想用grep查找如下^[0-9][0-9]*[0-9][0-9]*$格 2020-06-22 …
如何用Matlab拟合大量散点的边界曲线我想用matlab对下面散点图上的所有散点拟合出一个边界曲 2020-06-27 …
日常生活中我们使用的日常生活中我们使用的数是十进制数（即数的进位方法是“逢十进一”）,而计算机使用 2020-07-04 …
佳节在即,而爸爸却出差在外,你想用王维的诗句（）来表达对爸爸的怀念佳节在即,而爸爸却出差在外,你想 2020-07-26 …
永远找不到一个整系数的二次式f(x)=ax^2+bx+c,当x为整数时,f(x)都是素数,试证明. 2020-07-27 …
通达信公式比较三个数大小M1:=MA(C,10);M3:=MA(C,21);M5:=MA(C,60 2020-07-31 …
如何用函数公式把一列数字按从大到小的顺序排列?,电子表格里有自动排序功能,但是我不想用它.直接在原数 2020-11-01 …
毕业在即,我想用()、()等四字词语来赞美敬爱的老师 2020-11-02 …