Задача №3803. Число сочетаний
По данным числам \(n\) и \(k\) \((0\le k\le n)\) вычислите \(С_n^k\). Для решения используйте рекуррентное соотношение \(C_n^k=C_{n-1}^{k-1}+C_{n-1}^{k}\).
Решение оформите в виде функции C(n, k).
Входные данные
Вводятся целые числа n и k.
Выходные данные
Выведите ответ на задачу.
Примеры
Входные данные
4 2
Выходные данные
6
Сдать: для сдачи задач необходимо войти в систему