Вгадай число#6902

Вгадай число

1 секунда
64 мегабайти
Складна

Мого сина, який захоплюється технологіями, зацікавила гра "Вгадай число". У цій грі гравець має знайти приховане додатне ціле число за не більше ніж спроб (або ходів). Параметри та здоров'я визначаються на початку гри. У кожному ході гравець вводить число. Якщо це число збігається з прихованим, він виграє, за умови, що H \geq 0. Якщо введене число більше за приховане, зменшується на . В іншому випадку, залишається незмінним. Коли стає від'ємним або досягає , гравець програє. Гравець може бачити залишок ходів і одиниць здоров'я після кожного ходу. Хоча гра здається конструктивною, але мене насторожує, що мій син завжди виграє. Він каже, що має алгоритм для знаходження прихованого числа, але я не можу йому повірити, оскільки для заданих та має існувати таке велике число, яке не можна вгадати жодним алгоритмом. Щоб довести, що мій син помиляється, я прошу вас допомогти мені знайти найменше , для якого принаймні одне число від до не може бути вгадане для заданих та .

Наприклад, не існує жодного алгоритму для знаходження всіх додатних цілих чисел, не більших за M = 3, за ходи та одиниць здоров'я.

Вхідні дані

Є декілька тестових випадків. Кожен тестовий випадок складається з одного рядка, що містить два невід'ємні цілі числа та (0 \leq T, H \leq 100). Вхід завершується рядком " ", який не повинен оброблятися.

Вихідні дані

Для кожного тестового випадку виведіть , описане вище, в одному рядку. Оскільки може бути занадто великим, виведіть його за модулем 10^9+7.

Приклади

Приклад 1

Loading
Loading