diff options
Diffstat (limited to 'nbtheory.cpp')
-rw-r--r-- | nbtheory.cpp | 10 |
1 files changed, 0 insertions, 10 deletions
diff --git a/nbtheory.cpp b/nbtheory.cpp index 77dd556..3fdea4e 100644 --- a/nbtheory.cpp +++ b/nbtheory.cpp @@ -569,11 +569,6 @@ Integer CRT(const Integer &xp, const Integer &p, const Integer &xq, const Intege */ } -Integer CRT(const Integer &xp, const Integer &p, const Integer &xq, const Integer &q) -{ - return CRT(xp, p, xq, q, EuclideanMultiplicativeInverse(p, q)); -} - Integer ModularSquareRoot(const Integer &a, const Integer &p) { if (p%4 == 3) @@ -1021,11 +1016,6 @@ Integer InverseLucas(const Integer &e, const Integer &m, const Integer &p, const return CRT(p2, p, q2, q, u); } -Integer InverseLucas(const Integer &e, const Integer &m, const Integer &p, const Integer &q) -{ - return InverseLucas(e, m, p, q, EuclideanMultiplicativeInverse(p, q)); -} - unsigned int FactoringWorkFactor(unsigned int n) { // extrapolated from the table in Odlyzko's "The Future of Integer Factorization" |