- Time limit: 1.00 s
- Memory limit: 512 MB
Sinulle annetaan kokonaisluvut ja . Monellako tavalla kokoa olevan suorakulmion voi täyttää L-laatoilla? Ratkaisujen suuren määrän vuoksi tulosta ratkaisujen määrä modulo .
Syöte
Syötteen ensimmäisellä rivillä on kaksi kokonaislukua ja .
Tuloste
Tulosta erilaisten täyttötapojen määrä modulo .
Rajat
Esimerkki
Syöte:
3 2
Tuloste:
2
Selitys:
Kelvolliset laatoitukset ovat
.. .. .o o. oo oo
Syöte:
3 3
Tuloste:
0