Задача №111996. Лотерея

При проведении лотереи организаторы закладывают в лототрон n шаров с номерами от 1 до n . При процессе проведения они вынимают m шаров из лототрона совершенно случайно. У каждого участника имеется карточка, на которой выписаны p ( m p n ) различных чисел, участвующих в розыгрыше. После оглашения результатов лотереи (то есть после оглашения номеров вынутых шариков) участник вычеркивает те числа, которые есть у него и которые выпали в лотерее. Сколькими способами из скольких возможных (вывести в ответ два числа) можно угадать ровно k ( k m ) номеров?

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

Вам даны натуральные числа n , m , p и целое неотрицательное число k ( 10 ≤ n < 100 )

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

Выведите два числа — ответ на задачу (сначала выведите количество способов угадать k номеров)

Примеры
Входные данные
10 2 2 2
Выходные данные
1
45
Входные данные
10 2 3 2
Выходные данные
8
120
Сдать: для сдачи задач необходимо войти в систему