diff options
author | Ulrich Bauer <ulrich.bauer@tum.de> | 2016-08-04 10:36:30 +0200 |
---|---|---|
committer | Ulrich Bauer <ulrich.bauer@tum.de> | 2016-08-04 10:36:30 +0200 |
commit | 28cc281ad7a051077fa710406868e875c1476ce5 (patch) | |
tree | 524ffec3813bacaaba74f8f2fb028a5016b45aaf /ripser.cpp | |
parent | 3e8f2c31f133e4424f1874ba1ab4ef38237f26ea (diff) |
updated readme and comment
Diffstat (limited to 'ripser.cpp')
-rw-r--r-- | ripser.cpp | 4 |
1 files changed, 2 insertions, 2 deletions
@@ -87,8 +87,8 @@ std::vector<coefficient_t> multiplicative_inverse_vector(const coefficient_t m) inverse[1] = 1; // m = a * (m / a) + m % a // Multipying with inverse(a) * inverse(m % a): - // 0 = (m / a) * inverse(m % a) + inverse(a) (mod m) - for (coefficient_t a = 2; a < m; ++a) inverse[a] = m - ((m / a) * inverse[m % a]) % m; + // 0 = inverse(m % a) * (m / a) + inverse(a) (mod m) + for (coefficient_t a = 2; a < m; ++a) inverse[a] = m - (inverse[m % a] * (m / a)) % m; return inverse; } |