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