从U=｛1，2，3，4，5，6，7，8｝中选出5个号码，计算概率是为什么是组合而不是排列

来源：蜘蛛抓取(WebSpider) 时间：2020-05-27 05:20 标签： U=U

用概率公式计算可知在有解的情況下：

然后求组合数取模由于除法不能直接取模，需要求逆元根据费马小定理，mod是质数x对mod的乘法逆元就是x的mod-2次幂。至于求组合数鼡公式 C(n,m)=m!?(n?m)!n!?，由于有除法取模这里需要求 m! 和 (n-m)! 的逆元，实际代码中直接打表1e5范围内所有阶乘的逆元即可

我要回帖

更多关于 U=U 的文章

 

随机推荐