H 哲哲的疑惑

最新推荐文章于 2022-04-18 08:49:24 发布

Jack_zhuiyi

最新推荐文章于 2022-04-18 08:49:24 发布

阅读量400

点赞数

分类专栏：数学补题

本文链接：https://blog.csdn.net/Jack_zhuiyi/article/details/79721044

版权

这是一道关于计算染色方案不满意度的问题。哲哲有l个不同的球，需要用n种颜色进行染色，如果一个方案中有k种颜色未使用，不满意度为C(k,m)。目标是计算所有方案的不满意度之和。输入包含3个数n, m, l，其中1<=n,m<=10^7，l<=10^18。输出是对998244353取模后的不满意度总和。例如，当n=3, m=2, l=2时，答案为3。解决该问题可以通过组合数学和枚举k的值来实现。" 108254297,9188130,Sass标识符与关键字详解,"['Sass', '前端开发', 'CSS预处理器']

摘要由CSDN通过智能技术生成

链接：https://www.nowcoder.com/acm/contest/90/H
来源：牛客网

题目描述
哲哲有l个球，球是不同的，现在她要用n种颜色给它们染色，如果一种染色方案有k种颜色没有用到，那么哲哲会产生C(k,m)的不满意度。
现在哲哲想求所有方案的不满意度之和，然而她只知道1+1=9，而她的神犇朋友maple去FW战队当中单了不在她身边，所以并不会求，你能帮帮她吗？
输入描述:
三个数n,m,l
1<=n,m<=10^7,l<=10^18
输出描述:
一个数(对998244353取模)，表示所有方案的不满意度之和
示例1
输入
3 2 2
输出
3
说明
有以下方案：
两个球同色，有2种颜色没有用到，哲哲产生C(2,2)=1的不满意度，然后这里有三种方案，共产生3的不满意度
两个球不同色，有1种颜色没有用到，哲哲很开心(^▽^)
所以总共产生3的不满意度
示例2
输入
1634 1542 130
输出
93812204
说明
无可奉告
大佬们都在考虑m的意义，弱鸡却只会想到枚举k的取值，哎，C(k,m)实际上可看作是从k个不选择的颜色里选出m个来，而这相当于在n个选出m个不选就好了，之后剩下n-m个可选择的颜色&#x