eolymp
bolt
Try our new interface for solving problems
Məsələlər

Domino daşları

Domino daşları

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB

m × n ölçülü düzbucaqlı lövhə verilir. Domino daşlarından ibarət 1 × 2 xana ölçülü düzbucaqlılarla döşəmək üçün variantların sayını tapın.

prb628

Giriş verilənləri

Giriş faylının birinci sətrində boşluqla ayrılmış iki mn (1m, n10) tam ədədləri verilir.

Çıxış verilənləri

Yeganə ədədi - lövhəni bu ölçüdə domino daşları ilə döşəmək üçün variantların sayını verin.

Nümunə

Giriş verilənləri #1
1 1
Çıxış verilənləri #1
0
Giriş verilənləri #2
2 3
Çıxış verilənləri #2
3