add test

math/polynomial_interpolation/gen/x_zero.cpp

@@ -0,0 +1,30 @@
+#include <iostream>
+#include "random.h"
+
+using namespace std;
+
+int main(int, char* argv[]) {
+  long long seed = atoll(argv[1]);
+  auto gen = Random(seed);
+
+  int n = (1 << 17);
+  vector<int> x = gen.choice(n, 1, 998244352); // avoid zero
+  vector<int> y(n);
+  for (int i = 0; i < n; i++) { y[i] = gen.uniform(0, 998244352); }
+
+  int idx = gen.uniform<int>(0, n - 1);
+  x[idx] = 0;
+
+  printf("%d\n", n);
+  for (int i = 0; i < n; i++) {
+    printf("%d", x[i]);
+    if (i != n - 1) printf(" ");
+  }
+  printf("\n");
+  for (int i = 0; i < n; i++) {
+    printf("%d", y[i]);
+    if (i != n - 1) printf(" ");
+  }
+  printf("\n");
+  return 0;
+}

math/polynomial_interpolation/hash.json

@@ -14,5 +14,7 @@
   "random_01.in": "3f277d067e254684f93b173a5405ca85656ebc3cc5a1fe926915aec58c4e40c5",
   "random_01.out": "a0b93bf865afafc2572c9aac67a4436783b61d7f6a8be134f9bc57d6733731e4",
   "random_02.in": "c1fa3c399be5c03fdc49f685a50d23d208454f0fdbc247b287e56716abced21f",
-  "random_02.out": "307ad8b9e2da40a0319605e91126fe88b3eff1d9415a0069f64dd5ed858b92b6"
+  "random_02.out": "307ad8b9e2da40a0319605e91126fe88b3eff1d9415a0069f64dd5ed858b92b6",
+  "x_zero_00.in": "a70c2efb776b7654bcabff3582dc215da344650483826a59283834b2998e74a3",
+  "x_zero_00.out": "63d84105de9685f46d7ebaf80c864e0a1934a1c04a03ad407041f3736c7d5217"
 }

math/polynomial_interpolation/info.toml

@@ -14,3 +14,6 @@ forum = "https://github.com/yosupo06/library-checker-problems/issues/46"
 [[tests]]
     name = "1169.in"
     number = 1
+[[tests]]
+    name = "x_zero.cpp"
+    number = 1