Thread: faster than LL?
View Single Post
Old 2016-08-01, 23:38   #13
science_man_88
 
science_man_88's Avatar
 
"Forget I exist"
Jul 2009
Dumbassville

26×131 Posts
Default

Quote:
Originally Posted by paulunderwood View Post

Code:
? p=61;mp=2^p-1;D=mp-1;V=factor(D,1000000);forbigdiv(D,d -> r=lift(Mod(3,mp)^(D/d));if(2^logint(r,2)==r,print(">>>"d))) 
>>>1
>>>61
>>>3
>>>183
>>>9
>>>549
is your intent for D/d to get the largest one's out of the way first as D/2 will be the biggest exponent and will also be a divisor of D.

Last fiddled with by science_man_88 on 2016-08-01 at 23:46
science_man_88 is offline   Reply With Quote