Más baldosas P65448

Statement

Tenéis un suelo de dimensiones $f \times c$ , y una cantidad ilimitada de este tipo de baldosas:

(8,10)

(0,0)0.010a(0,0) (0,4)0.010b(0,4) (0,8)0.010c(0,8) (4,0)0.014a(4,0) (4,4)0.014b(4,4) (4,8)0.014c(4,8) (8,0)0.018a(8,0) (8,4)0.018b(8,4)

¿De cuantas maneras podéis embaldosar el suelo? Por ejemplo, hay 2 maneras de embaldosar un suelo $2 \times 3$ :

(42,10)

(0,0)0.010a(0,0) (0,4)0.010b(0,4) (0,8)0.010c(0,8) (4,0)0.014a(4,0) (4,4)0.014b(4,4) (4,8)0.014c(4,8) (8,0)0.018a(8,0) (8,4)0.018b(8,4) (8,8)0.018c(8,8) (12,0)0.0112a(12,0) (12,4)0.0112b(12,4) (12,8)0.0112c(12,8)

(30,0)0.0130a(30,0) (30,4)0.0130b(30,4) (30,8)0.0130c(30,8) (34,0)0.0134a(34,0) (34,4)0.0134b(34,4) (34,8)0.0134c(34,8) (38,0)0.0138a(38,0) (38,4)0.0138b(38,4) (38,8)0.0138c(38,8) (42,0)0.0142a(42,0) (42,4)0.0142b(42,4) (42,8)0.0142c(42,8)

Entrada

La entrada consiste en diversos casos. Cada caso tiene las dimensiones $f$ y $c$ de un suelo. Podéis asumir que $f$ está entre 2 y 3, que $c \ge 1$ , y que cada caso tendrá una solución menor a $10^9$ (y que por tanto cabe en un entero).

Salida

Para cada caso de la entrada, tenéis que escribir una línea con el número de maneras de embaldosar el suelo.

Puntuación

Test1:

Resolver casos de prueba como los del ejemplo 1, donde $f = 2$ .

Test2:

Resolver casos de prueba como los del ejemplo 2, donde $f = 3$ .

Test3:

Resolver casos de prueba como los del ejemplo 3, donde $f$ está entre 2 y 3.

Information

Author: Salvador Roura
Language: Spanish
Official solutions: C++
User solutions: C++