Tonelli-Shanks algorithm: Difference between revisions

Content added Content deleted

Inline

@@ Line 1,430: / Line 1,430: @@
         	result = ( result + b ) % modulus;
         };
-        b = ( b * 2 ) % modulus;
+        b = ( b << 1 ) % modulus;
         a >>= 1;
     }