Задача №111524. Замощение доминошками
Определите, сколькими способами можно замостить доску n × m доминошками 1 × 2 (1 ≤ n, m ≤ 10). Наложений и пустых клеток быть не должно, доминошки можно поворачивать.
Входные данные
В одной строке даны два натуральных числа n и m.
Выходные данные
Выведите одно целое число – количество способов замостить доску n × m доминошками по модулю \(2^{32}\).
Примеры тестов
Входные данные
2 4
Выходные данные
5
Входные данные
3 2
Выходные данные
3
Сдать: для сдачи задач необходимо войти в систему