Fix

cp-algorithms · Oct 7, 2024 · ee5a871 · ee5a871
1 parent b8f1b97
commit ee5a871
Showing 1 changed file with 2 additions and 2 deletions.
diff --git a/cp-algo/number_theory/modint.hpp b/cp-algo/number_theory/modint.hpp
@@ -41,7 +41,7 @@ namespace cp_algo::math {
         }
         modint_base(): r(0) {}
         modint_base(int64_t rr): r(rr % mod()) {
-            r = std::min(r, r + 2 * mod());
+            r = std::min(r, r + mod());
             r = m_transform(r);
         }
         modint inv() const {
@@ -99,7 +99,7 @@ namespace cp_algo::math {
             return std::min(res, res - mod());
         }
         void setr_direct(uint64_t rr) {r = rr;}
-        uint64_t getr_direct() const {return r;}
+        uint64_t getr_direct() const {return std::min(r, r - mod());}
     private:
         uint64_t r;
         modint& to_modint() {return static_cast<modint&>(*this);}