modify choose method to make it faster

[MathieuBazinet]

j'ai testé la fonction choose du code vs la fonction math.comb

def choose(k, n):
      if n > k:
          return 0
      if n < 0:
          return 0
      if k < 0:
          return 0
      a = 1
      b = 1
      for i in range(1, n + 1):
          a = a * i
          b = b * (k - i + 1)
      return Decimal(b) / Decimal(a)

choose(1000,500)

def new_choose(k, n):
     if n > k:
         return 0
     if n < 0:
         return 0
     if k < 0:
         return 0
     return math.comb(k,n)

On a
choose(1000,10) = Decimal('263409560461970212832400')

et
new_choose(1000,10) = 263409560461970212832400

Voici les résultats que ça m'a donné quand j'ai fait les tests. On est passé de 2 minutes 30 secondes à 17 secondes (le tout sur un environnement colab)