Məsələlər
Распределение оценок
Распределение оценок
В экзаменационный период студент сдал \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}-битовым целым числом.
Giriş verilənləri #1
2 3 34 10 3 34 10
Çıxış verilənləri #1
15 15