#CW20. 序列计数(count)
序列计数(count)
题目描述
给定正整数 和非负整数 ,符合如下条件的由 组成的、长度为 的字符串,称为合法字符串:
- 不能存在两个连续的 或 ,不能存在 个连续的 ;
- 设 的出现次数分别为 ,则其中任意两个数之差的绝对值都不得超过 ;
- 该字符串不能是回文串,也就是将该字符串整体翻转后,不能和原字符串相同。
请你求出合法字符串的数量。你只需要输出合法字符串数量对 取模的结果。
输入格式
第一行包含两个整数 。
输出格式
输出一个整数,表示合法字符串的数量对 取模后的结果。
样例 1 输入
3 0
样例 1 输出
6
样例 2 输入
4 1
样例 2 输出
24
数据范围
对于所有测试数据,保证:,。
| 测试点 | ||
|---|---|---|