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