Module: 二维动力学


Problem

5 /6


骑士的举动 - 2

Problem

给定一个矩形板 N × M（N 行和 M 列）。左上角是棋马，必须移到棋盘的右下角。在这种情况下，马只能如图所示行走：
 
我们需要确定从左上角到右下角有多少条不同的路线。
 
输入：  输入字符串包含两个自然数N和M（\(1 <= N,\ M <= 15\)).  
 
输出： 打印使马到达棋盘右下角的单一方法数。
 
例子
<头> <日># <正文>

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!

输入 输出
1 4 4 2
2 7 15 13309