• [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
  • 操作

显示春菜