Merge pull request #1156 from adamant-pwn/patch-2

Do not accept 0 as primitive root modulo p
yosupo06 · May 14, 2024 · 1a7d531 · 1a7d531
2 parents fe93d16 + fc7ebb3
commit 1a7d531
Showing 1 changed file with 1 addition and 1 deletion.
diff --git a/math/primitive_root/checker.cpp b/math/primitive_root/checker.cpp
@@ -197,7 +197,7 @@ bool check_primitive_root(ll p, ll r) {
   for (auto &&[q, k]: factor(p - 1)) {
     if (mod_pow_long(r, (p - 1) / q, p) == 1) return false;
   }
-  return true;
+  return r != 0;
 }
 
 int main(int argc, char *argv[]) {