Problem

5 /6


Movimiento del caballo - 2

Problem

Dado un tablero rectangular N × M (N filas y M columnas). En la esquina superior izquierda hay un caballo de ajedrez, que debe moverse a la esquina inferior derecha del tablero. En este caso, el caballo solo puede caminar como se muestra en la figura:
 
Necesitamos determinar cuántas rutas diferentes hay desde la esquina superior izquierda hasta la esquina inferior derecha.
 
Entrada:  la cadena de entrada contiene dos números naturales N y M (< span class="math-tex">\(1 <= N,\ M <= 15\)).  
 
Salida: imprime un solo número de formas de llevar el caballo a la esquina inferior derecha del tablero.
 
Ejemplos

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!

# Entrada Salida
1 4 4 2
2 7 15 13309