Ранее, в трёх статьях была затронута тема вычисления биномиальных коэффициентов. [Расчет биномиальных коэффициентов на Си (С++)][1] [Расчет биномиальных коэффициентов с использованием Фурье-преобразований][2] [Вычисление биномиальных коэффициентов… вручную][3] В последней статье автор продемонстрировал чисто математическую оптимизацию вычисления биномиальных коэффициентов. Оказалось, что для их вычисления и компьютер-то не особенно нужен. Хватит бумаги, ручки, калькулятора . Однако, если одной из вышеперечисленных вещей под рукой не окажется, но в области досягаемости будет простаивающий компьютер, то можно сделать то же самое и на компьютере. [Подробности][4]

[1]: http://habrahabr.ru/post/274689/
[2]: http://habrahabr.ru/post/274729/
[3]: http://habrahabr.ru/post/274889/
[4]: http://habrahabr.ru/post/274911/#habracut