Advertisement
Guest User

(a+b)!/a!b!

a guest
May 27th, 2016
85
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.35 KB | None | 0 0
  1. def perms(a, b):
  2.     """ Computes (a+b)!/(a!b!) """
  3.     a, b = min(a,b), max(a,b)
  4.     prod = 1
  5.     a_lst = [i for i in range(a, 0, -1)]
  6.     for c in range(a+b, b, -1):
  7.         a_lst_temp = list(a_lst)
  8.         for i in a_lst_temp:
  9.             if c % i == 0:
  10.                 c //= i
  11.                 a_lst.remove(i)
  12.         prod *= c
  13.     return prod
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement