Choose Without Order

Combinations answer the question: how many ways can you choose some items when the order does not matter? Given n and k, return C(n, k), the number of ways to choose k items from n. For example, choosing 2 people from 5 can be done in 10 ways.

Примеры

Ввод

5, 2

Вывод

10

Ввод

10, 5

Вывод

252

Ввод

50, 10

Вывод

10272278170

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

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

Choose Without Order

Примеры

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

Теги