注册
登录
帮助
首页
题库
运行状态
比赛
用户
题解系统
QQ群: 181873520
[1350] 气坏了老虎乐坏了兔
时间限制: 2000 ms 内存限制: 65535 K
问题描述
这天小灰兔又把老虎给气坏了,于是就偷着乐呢。
小灰兔欢乐的时候就爱弹琴。所谓的琴不是一般的琴,而且很大,弹琴的时候,小灰兔需要站在各个琴键上跳动到另一个琴键。
所有琴键放在一个N * N的琴架上,一共N行琴键,每行N个琴键。
小灰兔只能从一个琴键跳到周围共享一边的四个琴键上。
问小灰兔如果从任意一个琴键开始弹一首需要跳M格琴键的曲子的话,有多少不同的曲子可以弹?
输入
本题有多组数据,每组数据第一行为两个整数N和M(2 <= N <= 100, 1 <= M <= 500)。
输出
对于每组数据,输出不同的曲子数。(所有答案对1000000007取余)
样例输入
2 1 2 2
样例输出
4 8
提示
无
来源
XadillaX
操作
显示春菜