diff options
author | Ulrich Bauer <ulrich.bauer@tum.de> | 2015-11-13 23:33:43 -0500 |
---|---|---|
committer | Ulrich Bauer <ulrich.bauer@tum.de> | 2015-11-13 23:33:43 -0500 |
commit | fe20cb62f2ecedc250911a305b2aad826d0286c0 (patch) | |
tree | b582f4e2245c46cc67e0b944c9117651b01c1ec1 /ripser.cpp | |
parent | fb72e5364eca5112f0239a467d02d37f43063491 (diff) |
derive formula for multiplicative_inverse_vector
Diffstat (limited to 'ripser.cpp')
-rw-r--r-- | ripser.cpp | 6 |
1 files changed, 6 insertions, 0 deletions
@@ -65,6 +65,12 @@ public: // // https://comeoncodeon.wordpress.com/2011/10/09/modular-multiplicative-inverse/ // + +// a * (m / a) + m % a = m +// m % a = -a * (m / a) (mod m) +//Dividing by (a * (m % a)): +// inverse(a) = - (m / a) * inverse(m % a) (mod m) + std::vector<coefficient_t> multiplicative_inverse_vector (const coefficient_t m) { std::vector<coefficient_t> mod_inverse(m); mod_inverse[1] = 1; |