From ee5a871f066622ea81efef9a4034f611261cc5ed Mon Sep 17 00:00:00 2001
From: Oleksandr Kulkov <adamant.pwn@gmail.com>
Date: Mon, 7 Oct 2024 21:21:13 +0200
Subject: [PATCH] Fix

---
 cp-algo/number_theory/modint.hpp | 4 ++--
 1 file changed, 2 insertions(+), 2 deletions(-)

diff --git a/cp-algo/number_theory/modint.hpp b/cp-algo/number_theory/modint.hpp
index bfb3e49..9d2bdd9 100644
--- 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);}