Мне нужно рассчитать комбинации для числа.

Какой самый быстрый способ вычислить nCp, где n & gt; & gt; p?

Мне нужен быстрый способ для генерации биномиальных коэффициентов для полиномиального уравнения, и мне нужно получить коэффициент всех слагаемых и сохранить его в массиве.

(a+b)^n = a^n + nC1 a^(n-1) * b + nC2 a^(n-2) * ............ +nC(n-1) a * b^(n-1) + b^n

Каков наиболее эффективный способ расчета nCp?