Skip to content

Commit 98f4c48

Browse files
committed
Only test fft.hpp in convolution test
1 parent b826b2e commit 98f4c48

File tree

1 file changed

+3
-3
lines changed

1 file changed

+3
-3
lines changed

verify/poly/convolution107.test.cpp

Lines changed: 3 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -2,23 +2,23 @@
22
#define PROBLEM "https://judge.yosupo.jp/problem/convolution_mod_1000000007"
33
#pragma GCC optimize("Ofast,unroll-loops")
44
#pragma GCC target("tune=native")
5-
#include "cp-algo/math/poly.hpp"
5+
#include "cp-algo/math/fft.hpp"
66
#include <bits/stdc++.h>
77

88
using namespace std;
99
using namespace cp_algo::math;
1010

1111
const int mod = 1e9 + 7;
1212
using base = modint<mod>;
13-
using polyn = poly_t<base>;
1413

1514
void solve() {
1615
int n, m;
1716
cin >> n >> m;
1817
vector<base> a(n), b(m);
1918
copy_n(istream_iterator<base>(cin), n, begin(a));
2019
copy_n(istream_iterator<base>(cin), m, begin(b));
21-
(polyn(a) * polyn(b)).print(n + m - 1);
20+
fft::mul(a, b);
21+
ranges::copy(views::take(a, n + m - 1), ostream_iterator<base>(cout, " "));
2222
}
2323

2424
signed main() {

0 commit comments

Comments
 (0)