summaryrefslogtreecommitdiff
path: root/math/rho.cpp
diff options
context:
space:
mode:
Diffstat (limited to 'math/rho.cpp')
-rw-r--r--math/rho.cpp2
1 files changed, 1 insertions, 1 deletions
diff --git a/math/rho.cpp b/math/rho.cpp
index bd30902..4579a01 100644
--- a/math/rho.cpp
+++ b/math/rho.cpp
@@ -1,7 +1,7 @@
ll rho(ll n) { // Findet Faktor < n, nicht unbedingt prim.
if (n % 2 == 0) return 2;
ll c = rand() % n, x = rand() % n, y = x, d = 1;
- // mulmod or int128
+ // mulmod or int128
auto f = [&](ll x){return ((x * x) % n + c) % n;};
while (d == 1) {
x = f(x); y = f(f(y));