CSES - Laatoitus 3
  • Time limit: 1.00 s
  • Memory limit: 512 MB

Sinulle annetaan kokonaisluvut nn ja mm. Monellako tavalla kokoa n×mn \times m olevan suorakulmion voi täyttää L-laatoilla? Ratkaisujen suuren määrän vuoksi tulosta ratkaisujen määrä modulo 109+710^9 + 7.

Syöte

Syötteen ensimmäisellä rivillä on kaksi kokonaislukua nn ja mm.

Tuloste

Tulosta erilaisten täyttötapojen määrä modulo 109+710^9 + 7.

Rajat

  • 1n101 \le n \le 10
  • 1m10001 \le m \le 1000

Esimerkki

Syöte:

3 2

Tuloste:

2

Selitys:
Kelvolliset laatoitukset ovat

.. ..
.o o.
oo oo

Syöte:

3 3

Tuloste:

0