From f1fcb1876de9c909b4c32b721444a870239bf6f4 Mon Sep 17 00:00:00 2001 From: "Thomas (Tom) C. Gorordo" Date: Tue, 3 Sep 2024 16:30:58 -0700 Subject: [PATCH] improve primebinomial --- src/primefactorization.jl | 6 ++---- 1 file changed, 2 insertions(+), 4 deletions(-) diff --git a/src/primefactorization.jl b/src/primefactorization.jl index 835b709..5949104 100644 --- a/src/primefactorization.jl +++ b/src/primefactorization.jl @@ -407,9 +407,7 @@ end function primebinomial(n::BigInt, k::BigInt) num = copy(primefactorial(n)) - den = copy(primefactorial(k)) - den = mul!(den, primefactorial(n - k)) - res = divexact!(num, den) - return res + divexact!(num, primefactorial(k)) + return divexact!(num, primefactorial(n-k)) end