Fix euler_phi

cp-algorithms · Aug 5, 2024 · f91796a · f91796a
1 parent f3fc883
commit f91796a
Showing 1 changed file with 1 addition and 0 deletions.
diff --git a/cp-algo/math/number_theory.hpp b/cp-algo/math/number_theory.hpp
@@ -12,6 +12,7 @@ namespace cp_algo::math {
 
     int64_t euler_phi(int64_t m) {
         auto primes = factorize(m);
+        std::ranges::sort(primes);
         auto [from, to] = std::ranges::unique(primes);
         primes.erase(from, to);
         int64_t ans = m;