Problema 5
¡En la Torre!
torre.pas, torre.c, torre.cpp

Problema

La torre, pieza importante en el juego del Ajedrez, se puede mover a cualquier casilla que se encuentre en la misma columna o renglón sobre la que está ubicada. Así pues, dos torres se atacan si están en el mismo renglón o misma columna y no hay piezas que se interpongan entre ellas. Tu tarea consiste en calcular la cantidad de formas que se pueden poner k torres sin que se ataquen en un tablero de m renglones y n columnas.

Por ejemplo si k = 3, m = 3 y n = 3, se tienen 6 formas:

Entrada
Tres números enteros en una sola línea, k, m, y n, la cantidad de torres, renglones y columnas, respectivamente. Todos estos números serán enteros positivos no mayores a 10.

Salida
Un solo número, la cantidad de formas que se pueden poner k torres en un tablero con m renglones y n columnas.

Ejemplo