Задача №313. Биномиальные коэффициенты

Весь теоретический материал - на сайте sdo41.ru в курсе "Профильная школа по информатике".

Для биномиальных коэффициентов (числа сочетаний из n по k) хорошо известна рекуррентная формула: Cnk=Cn-1k-1+Cn-1k, Cn0=Cnn=1.

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

Вводится 2 числа - \(n \le 20 \) и \( k \le 20 \).

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

Необходимо вывести  значение Cnk.

Примеры
Входные данные
4 2
Выходные данные
6
Сдать: для сдачи задач необходимо войти в систему