![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
组合数学
2020/3/16
这个作者很懒,什么都没留下…
展开
-
6568: Reconciled?
传送门题意:n只狗,m只猴子,求相邻两只动物不相同的排序方法数分析:若两只动物的数量差大于等于二,方法数为0;相差为1时,为n!×m!相差为0时,为2×n!×m!代码如下:#include <bits/stdc++.h>using namespace std;#define ll long long#define pre(i,x,n) for(int i...原创 2018-08-15 17:44:05 · 221 阅读 · 0 评论 -
Lucas(卢卡斯)
首先,Lucas(卢卡斯)定理是什么?有什么用?Lucas定理是用来求 C(n,m) mod p,p为素数的值。(注意:p一定是素数)有人会想,C(n,m)不能用C(n, m) = C(n - 1,m) + C(n - 1, m - 1)的公式来递推吗?( 提示:C(n, m) mod p = n!/(m!(n - m)!) mod p )可以是可以。但当n,m,p都很大时,你递推...原创 2018-08-22 10:03:43 · 689 阅读 · 0 评论