Task 88_1. Биномиальный коэффициент

Задача: Биномиальным коэффициентом Cnk называется количество способов выбрать набор k предметов из n различных предметов без учёта порядка расположения этих элементов.

Даны n, k. Необходимо вычислить Cnk.

Входные данные: n, k, где 0 <= k <= n < 2^32

Вывод: значение Cnk, где Cnk < 2^64.

Реализация:

1. @jinxonik, Python

https://gist.github.com/jin-x/b022b0da13e56dd52483437f609713b7

Test:

https://repl.it/@jin_x/UniLecs-88-101000

2. @mikhail_01, Python

https://gist.github.com/mikhail-01/fdff36b7a07ae5c6886eceef5737c5be

3. Aleksei Kolosov, Python

https://gist.github.com/KolosovAO/dc6485a1f547194441e96703aadf20fe

Test:

https://repl.it/@AlieksieiKoloso/task88

4. @tvolf, PHP

https://gist.github.com/tvolf/76be8cb33c7277992537d23a5fd0b3e3

5. Дмитрий, Python

https://gist.github.com/dbond762/e49eb56d14ec13b18a8c8804aba8dd75

6. @pavelm12, GO

https://gist.github.com/pavelm12/677ccb69d981b183e0dacb426dc38177

7. Антон, Rust

Решение Антона довольно обширное, поэтому смотрите по ссылке ниже :)

https://gist.github.com/AnthonyMikh/c6efb7abbbd3921324b09f02f9115aca

Test:

https://play.rust-lang.org/?gist=b9831888599374e2c2c2ea5ae7effcc9&version=stable&mode=release

8. @LostInKadath, C++

https://gist.github.com/LostInKadath/d153970859b4f9a535ed7ba23a1e89eb