Skip to content

Commit e8881b9

Browse files
committed
fix
1 parent e622048 commit e8881b9

File tree

2 files changed

+3
-3
lines changed

2 files changed

+3
-3
lines changed

fps/multipoint-evaluation.hpp

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -8,7 +8,7 @@ vector<mint> MultipointEvaluation(FormalPowerSeries<mint> f, const vector<mint>&
88
int m = x.size();
99
if (m == 0) return {};
1010
vector<fps> prod(2 * m);
11-
for (int i = 0; i < m; i++) prod[i + m] = {-x[i], 1};
11+
for (int i = 0; i < m; i++) prod[i + m] = fps{-x[i], 1};
1212
for (int i = m - 1; i > 0; i--) prod[i] = prod[i * 2] * prod[i * 2 + 1];
1313
vector<fps> rem(2 * m);
1414
rem[1] = f % prod[1];

fps/polynomial-interpolation.hpp

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -11,12 +11,12 @@ FormalPowerSeries<mint> PolynomialInterpolation(const vector<mint>& x, const vec
1111
int n = x.size();
1212
if (n == 0) return {};
1313
vector<fps> prod(2 * n);
14-
for (int i = 0; i < n; i++) prod[i + n] = {-x[i], 1};
14+
for (int i = 0; i < n; i++) prod[i + n] = fps{-x[i], 1};
1515
for (int i = n - 1; i > 0; i--) prod[i] = prod[i * 2] * prod[i * 2 + 1];
1616
vector<fps> fs(2 * n);
1717
fs[1] = prod[1].diff();
1818
for (int i = 2; i < 2 * n; i++) fs[i] = fs[i / 2] % prod[i];
19-
for (int i = n; i < n * 2; i++) fs[i] = {y[i - n] / fs[i][0]};
19+
for (int i = n; i < n * 2; i++) fs[i] = fps{y[i - n] / fs[i][0]};
2020
for (int i = n - 1; i > 0; i--) fs[i] = fs[(i << 1) | 0] * prod[(i << 1) | 1] + fs[(i << 1) | 1] * prod[(i << 1) | 0];
2121
return fs[1];
2222
}

0 commit comments

Comments
 (0)