Выбор без порядка

Сочетания отвечают на вопрос: сколькими способами можно выбрать несколько объектов, если порядок выбора не важен. Функция получает числа n и k. Верните значение C(n, k) — количество способов выбрать k элементов из n. Например, выбрать 2 человека из 5 можно 10 способами.

Примеры

Ввод
5, 2
Вывод
10
Ввод
10, 5
Вывод
252
Ввод
50, 10
Вывод
10272278170

Нужно реализовать

def combination(n: int, k: int) -> int:

Теги

math
PostgreSQLv16

Здесь будет результат выполнения кода

Видимые тесты
1
Ввод
5, 2
Ожидаемый10
2
Ввод
10, 5
Ожидаемый252
3
Ввод
50, 10
Ожидаемый10272278170
4
Ввод
40, 10
Ожидаемый847660528
5
Ввод
10, 10
Ожидаемый1
6
Ввод
999999, 5
Ожидаемый8.333208334041665e+27
Фокус-радио
На паузе · SomaFM · Fluid