summaryrefslogtreecommitdiff
path: root/ripser.cpp
diff options
context:
space:
mode:
authorUlrich Bauer <ulrich.bauer@tum.de>2016-08-04 10:36:30 +0200
committerUlrich Bauer <ulrich.bauer@tum.de>2016-08-04 10:36:30 +0200
commit28cc281ad7a051077fa710406868e875c1476ce5 (patch)
tree524ffec3813bacaaba74f8f2fb028a5016b45aaf /ripser.cpp
parent3e8f2c31f133e4424f1874ba1ab4ef38237f26ea (diff)
updated readme and comment
Diffstat (limited to 'ripser.cpp')
-rw-r--r--ripser.cpp4
1 files changed, 2 insertions, 2 deletions
diff --git a/ripser.cpp b/ripser.cpp
index c8965f0..d12c3a4 100644
--- a/ripser.cpp
+++ b/ripser.cpp
@@ -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;
}