Más baldosas

Tenéis un suelo de dimensiones f × 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 × 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 ≥ 1, y que
cada caso tendrá una solución menor a 10⁹ (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.

Información del problema

Autoría: Salvador Roura

Generación: 2026-01-25T11:24:53.920Z

© Jutge.org, 2006–2026.
https://jutge.org
