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

Прочные замощения

Прочные замощения

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

Замощение прямоугольника m×n доминошками будем называть прочным, если не существует прямой, пересекающей внутренность прямоугольника m×n и не пересекающей внутренность ни одной доминошки.

Например, приведенные на иллюстрации замощения (a) и (b) — прочные, а замощения (c) и (d) — нет.

А сколько существует прочных замощений прямоугольника m×n?

Giriş verilənləri

В первой строке два натуральных числа m и n (1m8; 1n16) — ширина и высота доски.

Çıxış verilənləri

Выведите одно число — количество прочных замощений данного прямоугольника.

Nümunə

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

Qeyd

Приведём все прочные замощения прямоугольника 5×6:

Müəllif Михаил Дворкин
Mənbə Зимняя школа, Харьков 2011, День 3