Code Submission Evaluation System Login

Datatähti-valmennus

CSES - Datatähti-valmennus - Palikat

Palikat


View task | Model solution | Statistics


Palikat

Time limit:1.00 s
Memory limit:128 MB

Tehtäväsi on peittää $n \times m$ -ruudukko kolmen palan kulmapalikoilla. Palikoita on saatavilla rajatta ja saat kääntää niitä mihin tahansa asentoon. Montako tapaa ruudukon peittämiseen on olemassa?

Esimerkiksi $3 \times 4$ -ruudukko on mahdollista peittää 4 tavalla:

Syöte

Syötteen ainoalla rivillä on kaksi kokonaislukua $n$ ja $m$.

Tuloste

Ohjelmasi tulee tulostaa yksi kokonaisluku: monellako tavalla ruudukon voi peittää palikoilla.

Rajat
Esimerkki

Syöte:
3 4

Tuloste:
4