AVL
AVL деревья, придуманные российскими учёными Адельсон-Вельским и Ландисом, являются примером сбалансированного бинарного дерева поиска. В терминологии AVL, подвешенное бинарное дерево называется сбалансированным, если для каждой вершины высоты её левого и правого поддеревьев отличаются не более, чем на один. Такое дерево, собственно, и называется AVL-деревом. Разумеется, существует далеко не единственное AVL-дерево при фиксированном числе вершин. К примеру, существует шесть AVL-деревьев с пятью вершинами, они изображены на рисунке ниже.
Деревья с одинаковым числом вершин могут иметь разную высоту, к примеру, на рисунке снизу нарисовано два дерева с семью вершинами, которые могут иметь высоты 2 и 3, соответственно.
Вам даны два числа - N и H, требуется найти число AVL-деревьев, которые состоят из N вершин и имеют высоту H. Поскольку их число довольно велико, выведите искомое количество по модулю 786433.
Giriş verilənləri
Единственная строка входного файла содержит два числа - N и H (1 ≤ N ≤ 65535, 0 ≤ H ≤ 15).
Çıxış verilənləri
Выведите единственное число - количество AVL-деревьев с N вершинами высоты H, по модулю 786433.