bpo-37295: Optimize math.comb() and math.perm() (GH-29090)
For very large numbers use divide-and-conquer algorithm for getting benefit of Karatsuba multiplication of large numbers. Do calculations completely in C unsigned long long instead of Python integers if possible.
S
Serhiy Storchaka committed
60c320c38e4e95877cde0b1d8562ebd6bc02ac61
Parent: 628abe4
Committed by GitHub <noreply@github.com>
on 12/5/2021, 8:26:10 PM