EduBrick

Из двух групп

2000 мс · 256 МБ · всё или ничего

В классе nn учеников, из них aa занимаются в кружке, а остальные нет.

Сколькими способами можно собрать команду из kk человек так, чтобы ровно tt из них были из кружка?

Формат ввода

Одна строка: числа nn от 11 до 10001000, aa от 00 до nn, kk от 00 до nn и tt от 00 до kk.

Формат вывода

Одно число.

Примеры

ввод
5 2 3 1
вывод
6

Примечание

Выбор из кружка и выбор из остальных независимы — значит количества перемножаются.

Войдите, чтобы отправлять решения.