binom

constexpr int binom(const int n, const int k) noexcept: Evaluates the binomial coefficient [1] of two given integer numbers.

Parameters

const int n

A nonnegative number.

const int k

A nonnegative number.

Returns

int

A positive number.

The binomial coefficient of two positive integers, \(n \geq k \geq 0\) is defined as:

\[\binom{n}{k} = \frac{n!}{k!(n - k)!}\]

Example

int n = 2;
int k = 1;
std::cout << binom(n, k) << "\n";

Output:

References