关注
玫瑰花题目虽然有重复,应该可以利用容斥原理计算(去除重复元素): 例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
相关推荐
![](https://static.nowcoder.com/fe/file/oss/1716965564844UEBJN.png)
![](https://static.nowcoder.com/fe/file/oss/1716965585666UBBME.png)
腾讯
| 实习
| 超多精选岗位
点赞 评论 收藏
分享
01-17 10:48
南昌理工学院 Java 点赞 评论 收藏
分享
![](https://static.nowcoder.com/fe/file/oss/1716965564844UEBJN.png)
![](https://static.nowcoder.com/fe/file/oss/1716965585666UBBME.png)
TP-LINK
| 校招
| 超多精选岗位
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 读研or工作,哪个性价比更高? #
24518次浏览 330人参与
# 如果重来一次你还会读研吗 #
154633次浏览 1701人参与
# 科大讯飞求职进展汇总 #
258937次浏览 2595人参与
# 秋招感动瞬间 #
10964次浏览 102人参与
# 阿里巴巴创始人马云回国 #
14258次浏览 87人参与
# 职场新人生存指南 #
195779次浏览 5398人参与
# 你最满意的offer薪资是哪家公司? #
11954次浏览 109人参与
# 长光卫星求职进展汇总 #
27601次浏览 184人参与
# 文科生还参加今年的春招吗 #
3403次浏览 29人参与
# 追觅科技求职进展汇总 #
8534次浏览 58人参与
# 选择和努力,哪个更重要? #
42285次浏览 472人参与
# 招聘要求与实际实习内容不符怎么办 #
41507次浏览 469人参与
# 打工人的工作餐日常 #
24728次浏览 221人参与
# 机械制造岗投递时间线 #
19327次浏览 324人参与
# 小红书求职进展汇总 #
40455次浏览 346人参与
# 影石Insta360求职进展汇总 #
107700次浏览 969人参与
# 如果再来一次,你还会学硬件吗 #
102833次浏览 1236人参与
# 机械人选offer,最看重什么? #
68610次浏览 433人参与
# 机械人怎么评价今年的华为 #
180354次浏览 1485人参与
# 滴!实习打卡 #
554834次浏览 6009人参与