func binomial n k .
if k > n / 2 : k = n - k
num = 1
for i = n - k + 1 to n : num *= i
den = 1
for i = 1 to k : den *= i
return num / den
.
print binomial 5 3
print binomial 49 6