Число сочетаний
(Время: 1 сек. Память: 16 Мб Сложность: 14%)
Факториал числа n – произведение всех натуральных чисел от 1 до n:
Сочетанием из n по k называют набор из k элементов, выбранных из данного множества, содержащего n различных элементов. При этом наборы, отличающиеся только порядком следования элементов, считаются одинаковыми.
Число возможных сочетаний из n по k вычисляется по следующей формуле:
По заданным целым числам n и k требуется вычислить число сочетаний.
При решении данной задачи необходимо реализовать функцию F(n), вычисляющую факториал числа.
Входные данные
Входной файл INPUT.TXT содержит целые числа n и k (0 ≤ k ≤ n ≤ 20).
Выходные данные
В выходной файл OUTPUT.TXT выведите число сочетаний из n по k.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 3 2 | 3 |
| 2 | 7 3 | 35 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
