Расчет количества комбинаций ⇐ C++

[Anonymous]

Ура!

Я знаю, что количество комбинаций можно получить по следующей формуле (без повторений и порядок не важен):

// Выберите r из n

n! /r!(n - r)!

Однако я не знаю, как это реализовать на C++, поскольку, например, с помощью

n = 52

n! = 8,0658175170943878571660636856404e+67

число становится слишком большим даже для беззнакового __int64 (или unsigned long long). Есть ли какой-нибудь обходной путь для реализации формулы без каких-либо сторонних "bigint"-библиотек?


Подробнее здесь: https://stackoverflow.com/questions/183 ... mbinations