Число сочетаний из N по K
Задача
Даны целые неотрицательные числа
n и
k. Необходимо вывести число сочетаний из
n по
k.
Формула числа сочетаний (необходимо помнить, что
\(0! = 1\)):
\(C^k_n=\frac{n!}{k!(n-k)!}\).
Входные данные
На вход программе подаются целые числа
n и
k, каждое с новой строки (каждое число не больше 10,
\(n >= k\)).
Выходные данные
Необходимо вывести в ответ одно число.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
3
2 |
3 |
| 2 |
4
4 |
1 |