关注
玫瑰花题目虽然有重复,应该可以利用容斥原理计算(去除重复元素): 例1: n= 3 k =2 结果为6 解释:(2^3) - C21 (1^3) = 14 k中颜色全排列 - 选出k-1中颜色全排列 例2: n= 4 k =3 结果为 36 解释: (3^4) - C3 2 (2^4) + C31 (1^4) = 36 k中颜色全排列 - 选出k-1种颜色全排列 + 选出k-2中颜色全排列 // n! int n_1(int n) { if(n ==0) return 1; int temp =1; for(int i=n;i>=1;i--) temp = temp * i % mod ; return temp; } // k^n int k_n(int k,int n) { int temp = 1; while(n>=1) { temp = temp*k% mod ; n--; } return temp; } int main() { int n,k; while(cin >> n >>k) { int sign = 1, result =0; if(n < k) cout << 0 << endl; else for(int i=k;i>0;i--,sign*=-1) //C(下标n,上标k) = n! / ((n-k)! * k!) result += sign * k_n(i,n) * n_1(k) / (n_1(i) * n_1(k -i)); cout << result << endl; } return 0; }
查看原帖
点赞 2
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 我的求职总结 #
12296次浏览 225人参与
# 辞职之后最想做的一件事 #
7985次浏览 87人参与
# 毕业季,给职场新人一些建议 #
11656次浏览 217人参与
# 选offer应该考虑哪些因素 #
9884次浏览 135人参与
# 我的实习日记 #
2417537次浏览 25273人参与
# 工作后会跟朋友渐行渐远吗 #
20515次浏览 159人参与
# 你小时候最想从事什么职业 #
90119次浏览 1690人参与
# 你想留在一线还是回老家? #
36347次浏览 439人参与
# 薪资爆料 #
102014次浏览 1039人参与
# 毕业后不工作的日子里我在做什么 #
167759次浏览 1484人参与
# 设计人如何选offer #
108025次浏览 707人参与
# 生物制药/化工校招攻略 #
42633次浏览 282人参与
# 比亚迪求职进展汇总 #
703378次浏览 3060人参与
# 第一份工作应该只看薪资吗 #
136870次浏览 1438人参与
# 你们公司哪个部门最累? #
14375次浏览 123人参与
# 你们的毕业论文什么进度了 #
1013969次浏览 9513人参与
# 秋招想进国企该如何准备 #
56673次浏览 363人参与
# 招聘要求与实际实习内容不符怎么办 #
98175次浏览 718人参与
# 工作中的卑微时刻 #
8770次浏览 54人参与
# 大学最后一个寒假,我想…… #
35466次浏览 454人参与