Calculate Big Number
Tomasz Rola
rtomek at ceti.pl
Mon Jan 7 19:59:23 EST 2013
On Tue, 8 Jan 2013, Nac Temha wrote:
> Hello,
> How to *quickly* calculate large numbers. For example
> >>> (10**25) * (2**50)
> 11258999068426240000000000000000000000000L
>
Um, Karatsuba multiplication?
http://en.wikipedia.org/wiki/Karatsuba_algorithm
Or see what GMP folks are doing:
http://en.wikipedia.org/wiki/GNU_Multi-Precision_Library
Regards,
Tomasz Rola
--
** A C programmer asked whether computer had Buddha's nature. **
** As the answer, master did "rm -rif" on the programmer's home **
** directory. And then the C programmer became enlightened... **
** **
** Tomasz Rola mailto:tomasz_rola at bigfoot.com **
More information about the Python-list
mailing list