hdu 6397 组合数+容斥定理

http://acm.hdu.edu.cn/showproblem.php?pid=6397 题意:给三个数n,m,k, 在0~n-1中选出m个数排成一排使得他们的和等于k,这m个数可以相同,只要排列不同即可。求一共有多少种排列方式是满足题意的。 思路 这道题需要用到隔板法 我们先引入一个问...

2019-05-10 21:49:19

阅读数 61

评论数 0

hdu 5446 Lucas+中国剩余定理

传送门 题意:给你三个数n, m, k,第二行是k个数,p1,p2,p3...pk,所有p的值不相同且p都是质数,求C(n, m) % (p1*p2*p3*...*pk)的值 思路: 我们知道题目要求C(n, m) % (p1*p2*p3*...*pk)的值 其实这个就是中国剩余定理最后算出...

2019-05-02 01:13:31

阅读数 33

评论数 0

P1869 愚蠢的组合数 卢卡斯定理

传送门 #include<cstdio> typedef long long ll; ll fact(int n, ll p){//n的阶乘求余p ll ret = 1; for (int i = 1; i <= n ; i ++) ...

2019-04-30 18:37:45

阅读数 22

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭