#P5237. [Lydsy2017省队十连测]中位数
[Lydsy2017省队十连测]中位数
[Lydsy2017省队十连测] 中位数
题目描述
对长度为奇数的数组 ,定义其特征值为以下过程的结果。
令 表示三个数的中位数。
calc(a, n):
如果 n = 1,返回 a[1]
对 i = 2, 3, ..., n-1:
b[i-1] = med(a[i-1], a[i], a[i+1])
返回 calc(b, n-2)
也就是说,每轮把每个连续三个数的中位数排成新数组,长度减少 ,直到只剩一个数。
给定两个整数 ,求有多少个 的排列,其特征值恰好为 。答案对 取模。
输入格式
从标准输入读入一行两个整数 。
输出格式
向标准输出写出一个整数,表示答案对 取模的值。
样例
样例输入
3 2
样例输出
6
数据范围
为奇数。
- 对于 30% 的数据,。
- 对于 50% 的数据,。
- 对于 70% 的数据,。
- 对于全部数据,,。