注册
登录
帮助
首页
题库
运行状态
比赛
用户
题解系统
QQ群: 181873520
[I] 气坏了老虎乐坏了兔
时间限制: 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
操作
题目 Problems
A - 坡上有只大老虎
[9 / 96 (9.38%)]
B - 坡下有只小灰兔
[55 / 118 (46.61%)]
C - 老虎饿肚肚
[64 / 90 (71.11%)]
D - 想吃灰兔兔
[61 / 98 (62.24%)]
E - 虎追兔,兔躲虎
[28 / 188 (14.89%)]
F - 老虎满坡找灰兔
[18 / 71 (25.35%)]
G - 兔钻窝,虎扑兔
[0 / 27 (0.00%)]
H - 刺儿扎痛虎屁股
[54 / 169 (31.95%)]
I - 气坏了老虎乐坏了兔
[9 / 45 (20.00%)]
J - 饿虎肚里咕咕咕,窝里笑坏了小灰兔
[0 / 0 (0.00%)]
状态 Status
统计 Statistics
排名 Rank
报名参赛 SIGN UP
显示春菜