luogu#P11500. [ROIR 2019 Day 2] 间歇训练
[ROIR 2019 Day 2] 间歇训练
题目背景
翻译自 ROIR 2019 D2T2。
题目描述
体育学院开发了一种新的间歇训练方法。根据这种方法,运动员每天都要训练,但负荷的增加和减少必须交替进行。
训练计划由一组正整数 组成,其中 描述了运动员在第 天的训练负荷。任何两个相邻的天数的负荷不能相同,即 。为了使负荷的增加和减少交替进行, 必须满足以下条件:如果 ,则 ;如果 ,则 。
在整个训练计划中,总负荷必须为 ,即 。计划的天数没有限制,即 可以是任意值,但第一天的负荷是固定的,。
学院管理层想知道有多少不同的训练计划符合上述要求。你只需要求出其对 取模的结果。
输入格式
输入两个整数 和 ,保证 。
输出格式
输出符合要求的训练计划的数量对 取模的结果。
6 2
4
3 3
1
提示
样例解释
在样例 中,符合要求的计划有 。
在样例 中,唯一符合要求的计划为 。
数据范围
数据中 Subtask 0 为样例。
子任务 | 分值 | |
---|---|---|