染色 (color.c/cpp/pas)
【问题描述】
fjzzq2002有n个板砖排成一列。为了能分清楚每块板砖用来秒掉哪种类型的题(雾),他需要把板砖染色。他手上有红色、蓝色和绿色颜料可以染色。其中,用红色染一块板砖可以得到A的能力加成;用蓝色染一块板砖可以得到B的能力加成;用绿色染一块板砖可以得到C的能力加成。板砖可以不染色,这样这块板砖就不会贡献任何的能力加成。为了使得能力加成正好为x,有几种染法。(注:只要有一个位置的板砖颜色不同就算不同的染法)。
良心出题人为了让这题成为签到题,保证C=A+B,且答案对998244353取模。
【输入格式】
输入文件名为color.in。
第一行,一个数T,表示数据组数。接下来每组数据一行:
对于每组数据,一行4个数,n,A,B,x,含义如题目所示。
【输出格式】
输出文件名为color.out。
对于每组数据,输出一行,一个数,表示答案。
【输入输出样例1】
见选手目录下的color/color1.in和color/color1.out。
color1.in
1
4 1 2 5
color1.out
40
【输入输出样例2】
见选手目录下的color/color2.in和color/color2.out。
该输入输出样例对应测试点11-12的数据规模。
【输入输出样例说明】
共有4种颜色选择方案:①1个绿色,1个蓝色;②1个红色,2个蓝色;③2个红色,1个绿色;④3个红色,1个蓝色。以上所有颜色选择方案对板砖染色后总方案数为40。
信息
- 难度
- 9
- 分类
- (无)
- 标签
- 递交数
- 3
- 已通过
- 2
- 通过率
- 67%
- 被复制
- 1
- 上传者