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