fix

yosupo06 · yosupo06 · commit 748a56490fab · 2024-06-18T21:32:19.000-07:00
diff --git 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();
                     ;
                 }

Original file line number	Diff line number	Diff line change
`@@ -130,7 +130,7 @@ void butterfly_inv(std::vector<mint>& a) {`
`130`	`130`	`auto r = a[i + offset + p];`
`131`	`131`	`a[i + offset] = l + r;`
`132`	`132`	`a[i + offset + p] =`
`133`		`- (unsigned long long)(mint::mod() + l.val() - r.val()) *`
	`133`	`+ (unsigned long long)((unsigned int)(l.val() - r.val()) + mint::mod()) *`
`134`	`134`	`irot.val();`
`135`	`135`	`;`
`136`	`136`	`}`