现有一个 行 列的棋盘,一只马欲从棋盘的左上角跳到右下角。每一步它向右跳奇数列,且跳到本行或相邻行。跳越期间,马不能离开棋盘。例如,当 , 时,下图是一种可行的跳法。
试求跳法种数对 取模的结果。
仅有一行,包含两个正整数 ,表示棋盘的规模。
仅有一行,包含一个整数,即跳法种数模 后的结果。
3 5
10