From 748a56490fab5b6486240f5dd4d84cecc5fe508b Mon Sep 17 00:00:00 2001
From: Kohei Morita <yosupo06@gmail.com>
Date: Tue, 18 Jun 2024 21:32:19 -0700
Subject: [PATCH] fix

---
 atcoder/convolution.hpp | 2 +-
 1 file changed, 1 insertion(+), 1 deletion(-)

diff --git a/atcoder/convolution.hpp b/atcoder/convolution.hpp
index 20a9355..de3f1ae 100644
--- a/atcoder/convolution.hpp
+++ b/atcoder/convolution.hpp
@@ -130,7 +130,7 @@ void butterfly_inv(std::vector<mint>& a) {
                     auto r = a[i + offset + p];
                     a[i + offset] = l + r;
                     a[i + offset + p] =
-                        (unsigned long long)(mint::mod() + l.val() - r.val()) *
+                        (unsigned long long)((unsigned int)(l.val() - r.val()) + mint::mod()) *
                         irot.val();
                     ;
                 }