Recuento de números distintos que se pueden formar con el caballo de ajedrez en N movimientos en un teclado móvil

Dado un número entero N y un caballo de ajedrez colocado en el teclado del móvil. La tarea es contar el total de números de N dígitos distintos que puede formar el caballo de ajedrez con N movimientos. Como la respuesta puede ser muy grande dé el valor de módulo de respuesta 10 9 + … Continue reading «Recuento de números distintos que se pueden formar con el caballo de ajedrez en N movimientos en un teclado móvil»