fix atcoder/ac-library#30

Hiromi-Ayase · Hiromi-Ayase · commit a649af528f8e · 2021-07-23T00:32:53.000+09:00
diff --git a/.vscode/settings.json b/.vscode/settings.json
@@ -0,0 +1,6 @@
+{
+    "java.project.sourcePaths": [
+        "Convolution",
+        "ModInt"
+    ]
+}
diff --git a/Convolution/Convolution.java b/Convolution/Convolution.java
@@ -125,7 +125,7 @@ private static long[] sumE(int mod, int g) {
             ie = ie * ie % mod;
         }
         long now = 1;
-        for (int i = 0; i < cnt2 - 2; i++) {
+        for (int i = 0; i <= cnt2 - 2; i++) {
             sum_e[i] = es[i] * now % mod;
             now = now * ies[i] % mod;
         }
@@ -154,7 +154,7 @@ private static long[] sumIE(int mod, int g) {
             ie = ie * ie % mod;
         }
         long now = 1;
-        for (int i = 0; i < cnt2 - 2; i++) {
+        for (int i = 0; i <= cnt2 - 2; i++) {
             sum_ie[i] = ies[i] * now % mod;
             now = now * es[i] % mod;
         }

Original file line number	Diff line number	Diff line change
`@@ -125,7 +125,7 @@ private static long[] sumE(int mod, int g) {`
`125`	`125`	`ie = ie * ie % mod;`
`126`	`126`	`}`
`127`	`127`	`long now = 1;`
`128`		`- for (int i = 0; i < cnt2 - 2; i++) {`
	`128`	`+ for (int i = 0; i <= cnt2 - 2; i++) {`
`129`	`129`	`sum_e[i] = es[i] * now % mod;`
`130`	`130`	`now = now * ies[i] % mod;`
`131`	`131`	`}`
`@@ -154,7 +154,7 @@ private static long[] sumIE(int mod, int g) {`
`154`	`154`	`ie = ie * ie % mod;`
`155`	`155`	`}`
`156`	`156`	`long now = 1;`
`157`		`- for (int i = 0; i < cnt2 - 2; i++) {`
	`157`	`+ for (int i = 0; i <= cnt2 - 2; i++) {`
`158`	`158`	`sum_ie[i] = ies[i] * now % mod;`
`159`	`159`	`now = now * es[i] % mod;`
`160`	`160`	`}`