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

Все решения задач необходимо оформлять в виде соответствующих функций. Ввод и вывод данных должны осуществляться в основной части программы. Ввод и вывод данных производятся через стандартные потоки ввода-вывода.

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

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

Вводится 2 числа - n и k.

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

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

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