10443: Замощення доміношками. Поле NxM
Відправити розв'язок
Бали:
100 (partial)
Time limit:
5.0s
Memory limit:
256M
Author:
Problem type
Allowed languages
Brain****, C++, Java, Pascal, Python, v8js
Скількома способами можна замостити \(N \times M\) прямокутник за допомогою \(2 \times 1\) кісток доміно?
Формат вхідних даних
Два цілі числа \(N,M\) (\(1 \le N,M \le 11\)).
Формат вихідних даних
Для кожного тесту в окремому рядку виведіть кількість способів замощення.
Приклад вхідних даних-1
2 4
Приклад вихідних даних-1
5
Приклад вхідних даних-2
4 11
Приклад вихідних даних-2
51205
Коментарі