eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Распределение оценок

Распределение оценок

В экзаменационный период студент сдал \textbf{n} предметов, за которые в сумме получил \textbf{t} баллов. Наименьший балл, при котором ставится зачет по каждому предмету, равен \textbf{p}. Вам следует подсчитать количество способов, которыми студент мог получить баллы на экзаменах. Например, если \textbf{n = 3}, \textbf{t = 34} и \textbf{p = 10}, то баллы по трем предметам могли распределиться следующими способами: Студент может сдать сессию \textbf{15} способами. \InputFile Первая строка содержит количество тестов. Каждый тест содержит в одной строке три числа \textbf{n}, \textbf{t} и \textbf{p}, значения каждого из которых не больше \textbf{70}. \OutputFile Для каждого теста вывести количество способов, которыми студент мог получить баллы на экзаменах. Ответ всегда является знаковым \textbf{32}-битовым целым числом.
Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
2
3 34 10
3 34 10
Выходные данные #1
15
15