[libmath-prime-util-perl] 49/72: Fix pure perl lucas sequence with Q=-1

Partha P. Mukherjee ppm-guest at moszumanska.debian.org
Thu May 21 18:49:40 UTC 2015


This is an automated email from the git hooks/post-receive script.

ppm-guest pushed a commit to annotated tag v0.32
in repository libmath-prime-util-perl.

commit 2b593427c163d9d37316952ef864cd21d01176f8
Author: Dana Jacobsen <dana at acm.org>
Date:   Wed Sep 25 22:10:55 2013 -0700

    Fix pure perl lucas sequence with Q=-1
---
 lib/Math/Prime/Util/PP.pm | 3 ++-
 1 file changed, 2 insertions(+), 1 deletion(-)

diff --git a/lib/Math/Prime/Util/PP.pm b/lib/Math/Prime/Util/PP.pm
index 4fde2ab..aaa130a 100644
--- a/lib/Math/Prime/Util/PP.pm
+++ b/lib/Math/Prime/Util/PP.pm
@@ -1041,7 +1041,8 @@ sub lucas_sequence {
         else             { $Qk->bmul($Qk)->bmod($n); }
       }
     }
-    $Qk->neg if $qsign == 1;
+    if    ($qsign ==  1) { $Qk->bneg; }
+    elsif ($qsign == -1) { $Qk = $n->copy->bdec; }
   }
   $U->bmod($n);
   $V->bmod($n);

-- 
Alioth's /usr/local/bin/git-commit-notice on /srv/git.debian.org/git/pkg-perl/packages/libmath-prime-util-perl.git



More information about the Pkg-perl-cvs-commits mailing list