Олимпиадный тренинг

Задача . C. Весь мир театр


В театральном кружке занимается n юношей и m девушек. Для постановки спектакля «Теория большого взрыва» им надо выбрать группу ровно из t актеров, которая содержит не менее 4 юношей и не менее одной девушки. Сколькими способами возможен выбор группы? Конечно, варианты отличающиеся только составом труппы считаются различными.

Производите все вычисления в 64-битном типе: long long для С/С++, int64 для Delphi и long для Java.

Входные данные

Единственная строка входных данных содержит три целых числа n, m, t (4 ≤ n ≤ 30, 1 ≤ m ≤ 30, 5 ≤ t ≤ n + m).

Выходные данные

Выведите искомое количество способов.

Пожалуйста, не используйте спецификатор %lld для чтения или записи 64-битных чисел на С++. Рекомендуется использовать потоки cin, cout или спецификатор %I64d.


Примеры
Входные данныеВыходные данные
1 5 2 5
10
2 4 3 5
3

time 2000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w645
Комментарий учителя