Task
Time limit:
1000 ms,
Memory limit:
256 Mb
По данным числам n и k (0kn) вычислите \(С_k^n\) . Для решения используйте рекуррентное соотношение \(C_n^k=C_{n-1}^{k-1}+C_{n-1}^k\).
Решение оформите в виде функции C(n, k)
.
Входные данные: Вводятся целые числа n и k.
Выходные данные: Выведите ответ на задачу.
Примеры
№ |
Входные данные |
Выходные данные |
1 |
4
2 |
6 |
Prohibited statements:for;while;until;math;factorial