Мальчик слава любит учиться. в этом семестре ему предстоит изучить n предметов, по каждому из которых существует несколько вариантов программы любой сложности. в институте, в котором учится слава, сложность программы по предмету измеряется в зачётных единицах — это любое натуральное число, причём чем оно больше, тем сложнее считается программа.

добрый замдекана факультета, на котором учится слава, не разрешает студентам переусложнять свой учебный план на семестр, поэтому он разрешает студентам выбирать программы по предметам, только если их суммарная сложность равна m зачётным единицам.

как истинный комбинатор, слава сразу увидел в сложившейся ситуации — сколькими способами он может собрать свой учебный план на семестр, чтобы суммарная сложность программ по предметам была в точности равна m? для каждого предмета в учебном плане слава может выбирать любую сложность от 1 до m.

поскольку ответ может быть слишком большой, слава хочет знать остаток от деления его на 109+7.

формат входных данных

в единственной строке входных данных записаны 2 натуральных числа n (1≤n≤5) — число предметов в семестре и m (1≤m≤10) — суммарная сложность программ, которую необходимо набрать славе в семестре (n≤m).

формат выходных данных

в выходной файл выведите одно целое число — количество способов собрать учебный план по модулю 109+7.

замечание

в первом тесте из условий слава может набрать свой учебный план 3 способами:
1+3
2+2
3+1
обращаем ваше внимание на то, что порядок, в котором идут слагаемые в учебном плане, важен.

система оценки

за будут начислены, если все тесты будут пройдены успешно.

226

393

Посмотреть ответы 1

Ответы на вопрос:

prodaction2016

Информатика

4,5(32 оценок)

Об'єкт переміститься на 110 кроків

Задай свой вопрос

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.