你说得对,但这是预告
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
N. 你说得对,但这是预告
该题是简单版本,在后续的比赛中,你会见到这道题的困难版本。
题目描述
给定一个整数,我们可以将其分成多个部分,如我们可以将 拆分成3个部分,可以分成 , 和 ; , 和 等等。
现在你的目标是:将这个整数拆分成 个部分(可以包含前导0),这 个部分的数加起来是个偶数,请你找出有多少种拆分方法。
输入格式
第一行两个整数 和 , 代表整数的长度, 含义见描述。
在本题中, 只会等于2或者3。
第二行一个长度为 的整数,代表要拆分的数。
输出格式
输出一个整数,代表拆分方法个数。
样例输入1
8 2
12345678
样例输出1
3
样例1解释
三种拆分方法如下:
样例输入2
10 3
1921022500
样例输出2
16
数据范围及约定
测试点编号 | 约定 | 测试点分值 |
---|---|---|
, | 每个测试点4分 | |
, | ||
注意,答案可能会超过 32位整数的范围。
2023 NNU 迎新生赛(Freshman Contest)
- 状态
- 已结束
- 规则
- 乐多
- 题目
- 14
- 开始于
- 2023-11-18 8:00
- 结束于
- 2023-11-18 22:00
- 持续时间
- 14 小时
- 主持人
- 参赛人数
- 132