#CF478D. 红绿塔
红绿塔
红绿塔
- 时间限制:2 秒
- 内存限制:256 MiB
题目描述
你有 块红色积木和 块绿色积木。高度为 的塔从上到下各层分别需要 块积木,每一层必须全部使用同一种颜色。
令 为使用现有积木能够建造的最大高度。求高度恰为 的不同塔有多少种;若某一层使用的颜色不同,则两座塔不同。答案对 取模。
输入格式
一行两个整数 。
输出格式
输出高度为最大可行高度的不同塔数量对 取模的结果。
样例输入 1
4 6
样例输出 1
2
样例输入 2
9 7
样例输出 2
6
样例输入 3
1 1
样例输出 3
2
数据范围
| 子任务编号 | 分值 | 特殊限制 |
|---|---|---|
| 1 | 30 | |
| 2 | 且 | |
| 3 | 40 | 无特殊限制 |
对于所有数据, 且 。