Calculating very large exponents in python

Mark Dickinson dickinsm at gmail.com
Wed Mar 10 18:51:23 CET 2010


On Mar 9, 1:54 pm, casevh <cas... at gmail.com> wrote:
> After a few hours, the remaining factors are
>
> 6060517860310398033985611921721
>
> and
>
> 9941808367425935774306988776021629111399536914790551022447994642391
>
> casevh

Whoops---I missed this.  I'm too slow!  But at least my answers agree
with yours.  (Factoring 10**78+1 took around 7 seconds using GP/Pari
on a 2.5 GHz MacBook;  factoring the remaining quotient n / (10**78+1)
was much quicker.)

--
Mark



More information about the Python-list mailing list