#P7390. [2019雅礼集训]Between Boundaries
[2019雅礼集训]Between Boundaries
Between Boundaries
题目描述

小和小分别是两个不同帮派的大哥。他们都想要吞并对方,但是因为实力相近所以都不得成功。
这天,小 从国家队论文集古代魔法书中找到了一种船心膜法。这种膜法可以召唤恶魔,用来大规模的拆迁破坏行动。小自然是立即使用了这种膜法。
然而,在 Sunway 的帮助下,小 召集了 1 mol 小弟站在城墙上来防御。城墙长为 ,每一格城墙都会站着一个小弟,每个小弟手上都会拿着红黄蓝 种颜色之一的膜法石。
根据 Sunway 的运算结果,相邻的两个都是红色的或者都是黄色的膜法石会产生能量波动,这是绝对不允许的。与此同时,相邻的红色和黄色膜法石会消耗小 一点法力值,然后增加一点护盾。
现在,小想问你,分别对于恰好消耗 点法力值的防御措施,一共有多少种不同的排列方式? 两种方式视为不同当且仅当存在一个位置,这个位置的小弟在两种方案中拿着不同颜色的膜法石。答案对 取模。
输入格式
一行两个整数 ,表示城墙的长度和法力值上限。
输出格式
一行输出 个整数,第 个整数表示恰好消耗 点法力值的合法排列数量,对 取模,。
样例输入
3 4
样例输出
11 4 2 0 0
样例解释
举例来说,消耗 点法力值的方案有红黄蓝,黄红蓝,蓝红黄,蓝黄红四种。
数据范围
所有数据满足 ,。
| 子任务 | 分值 | 附加限制 |
|---|---|---|
| 1 | 5 | |
| 2 | 15 | |
| 3 | ||
| 4 | 25 | |
| 5 | 30 | |
| 6 | 10 |
后记
小成功地抵抗住了小的袭击,带着他 mol 女朋友去看电影去了。