Б-дерева#5312
Якби дерево вміло говорити...
Б-дерево — структура для зберігання даних у вторинній пам'яті (наприклад, на жорсткому диску). Б-дерево має декілька властивостей:
У кожної вершини, яка не є листком, кількість дітей не менша і не більша , де — параметр, який називається степенем розгалуження.
У кожному листку зберігається кілька ключів — від t-1 до 2t-1.
Відстань від усіх листків до кореня однакова.
Зверніть увагу, що корінь може бути листком.
Два Б-дерева вважаються різними, якщо вони відмінні як графи з поміченими вершинами, або якщо вершина з однаковими мітками містить різну кількість ключів. Наприклад, існує всього різних Б-дерев з чотирма ключами та степенем розгалуження :
Підрахуйте кількість різних Б-дерев з ключами у листках та степенем розгалуження .
У першому рядку задано два натуральних числа та — кількість ключів у листках та степінь розгалуження відповідно (1 \leq n \leq 500, 2 \leq t \leq 10^9).
У першому рядку виведіть єдине число без провідних нулів — кількість Б-дерев з ключами у листках та степенем розгалуження .
Приклад 1