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:

Теги

math
PostgreSQLv16

Tukaj bo rezultat izvajanja kode

Tests12
Visible tests
Skriti test 7
Skriti test 8
Skriti test 9
Skriti test 10
Skriti test 11
Skriti test 12

They run when you press "Submit" — your whole solution is checked against them so you can't hard-code answers for the visible cases.

Focus radio
Paused · SomaFM · Fluid