binomial(n, k) = factorial(n)/(factorial(k)*factorial(n-k)) factorial(n) = n <= 1 ? 1 : n*factorial(n-1)