早教吧作业答案频道 -->数学-->
关于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定律解决大组合数...的网友还看了以下:
如图,在三角形abc中,边ab,bc的垂直平分线相交于点p 求证pa=pb=pc 点p是否也在边a 2020-05-16 …
在△ABC中,边AB,BC的垂直平分线交于点P. 1.求证PA=PB=PC. 2.点P是否也在边A 2020-05-16 …
如何用特殊值法分解因式x^3+9x^2+23x+15将2或10代入x,求出数p,将数p分解质因数, 2020-06-11 …
《荀子王制》的译文“圣王之制也:草木荣华滋硕之时,则斧斤不入山林,不夭其生,不绝其长也.”这句话的 2020-06-16 …
古文翻译1,高欢跋扈,将有篡逆之谋,岂可苟安目前,受其控制也!2,庆既衰老,恒婴沉痼.古文翻译1, 2020-06-18 …
已知集合A={p|x^2+2(p-1)x+1=0,x∈R},求集合B={y|y=2x-1,x∈A} 2020-08-01 …
关于lucas定律解决大组合数取模问题,求救!我不想要复杂的证明过程,我想知道怎么使用.lucas定 2020-12-18 …
正立方体甲和乙的边长之比是2:3,将它们分别放置在水平桌面上时,它们对桌面的压强均为p.将甲放置在乙 2021-02-04 …
下列有关临时玻片标本制作的操作过程,顺序正确的是()①盖上盖玻片&nb你p;②将生物材料放入水滴中& 2021-02-05 …
若Sn-S(n-1)=n^p,求Sn也就是求1^p+2^p+3^p+.+n^p,p可以是正数,负数, 2021-02-16 …