inter.test.cpp

// @brief Polynomial Interpolation
#define PROBLEM "https://judge.yosupo.jp/problem/polynomial_interpolation"
#include "cp-algo/math/poly.hpp"
#include <bits/stdc++.h>

using namespace std;
using namespace cp_algo::math;

const int mod = 998244353;
using base = modint<mod>;
using polyn = poly_t<base>;

void solve() {
    int n;
    cin >> n;
    vector<base> x(n), y(n);
    copy_n(istream_iterator<base>(cin), n, begin(x));
    copy_n(istream_iterator<base>(cin), n, begin(y));
    polyn::inter(x, y).print(n);
}

signed main() {
    //freopen("input.txt", "r", stdin);
    ios::sync_with_stdio(0);
    cin.tie(0);
    int t = 1;
    while(t--) {
        solve();
    }
}