#include using namespace std; template > constexpr T power(T a, long long n, Op op = Op(), T e = {1}) { assert(n >= 0); while (n) { if (n & 1) e = op(e, a); if (n >>= 1) a = op(a, a); } return e; } template void ntt(vector& a, bool inverse) { int n = size(a); assert((n & (n - 1)) == 0); if (n < 2) return; assert((T::mod - 1) % n == 0); static vector w{1}, iw{1}; for (int m = size(w); m < n / 2; m *= 2) { static T root = 2; while (power(root, (T::mod - 1) / 2) == 1) root += 1; T dw = power(root, (T::mod - 1) / (4 * m)), idw = 1 / dw; w.resize(2 * m), iw.resize(2 * m); for (int i = 0; i < m; ++i) w[m + i] = w[i] * dw, iw[m + i] = iw[i] * idw; } if (not inverse) { for (int m = n; m >>= 1; ) { for (int s = 0, k = 0; s < n; s += 2 * m, ++k) { for (int i = s, j = s + m; i < s + m; ++i, ++j) { T x = a[i], y = a[j] * w[k]; a[i] = x + y, a[j] = x - y; } } } } else { for (int m = 1; m < n; m *= 2) { for (int s = 0, k = 0; s < n; s += 2 * m, ++k) { for (int i = s, j = s + m; i < s + m; ++i, ++j) { T x = a[i], y = a[j]; a[i] = x + y, a[j] = (x - y) * iw[k]; } } } auto inv = 1 / T(n); for (auto&& e : a) e *= inv; } } template vector operator*(vector a, vector b) { if (empty(a) or empty(b)) return {}; int n = size(a), m = size(b), sz = 1 << __lg(2 * (n + m - 1) - 1); a.resize(sz), ntt(a, false); b.resize(sz), ntt(b, false); for (int i = 0; i < sz; ++i) a[i] *= b[i]; ntt(a, true), a.resize(n + m - 1); return a; } template vector operator-(vector a) { for (auto&& e : a) e = -e; return a; } template vector& operator*=(vector& a, const vector& b) { return a = a * b; } template vector inverse(const vector& a) { assert(not empty(a) and not (a[0] == 0)); vector b{1 / a[0]}; while (size(b) < size(a)) { vector x(begin(a), begin(a) + min(size(a), 2 * size(b))); x *= b * b; b.resize(2 * size(b)); for (auto i = size(b) / 2; i < min(size(x), size(b)); ++i) b[i] = -x[i]; } return {begin(b), begin(b) + size(a)}; } template vector derivative(const vector& a) { vector res(max((int)size(a) - 1, 0)); for (int i = 0; i < (int)size(res); ++i) res[i] = (i + 1) * a[i + 1]; return res; } template vector primitive(const vector& a) { vector res(size(a) + 1); for (int i = 1; i < (int)size(res); ++i) res[i] = a[i - 1] / i; return res; } template vector logarithm(const vector& a) { assert(not empty(a) and a[0] == 1); auto res = primitive(derivative(a) * inverse(a)); return {begin(res), begin(res) + size(a)}; } template struct modular { using m = modular; static constexpr unsigned mod = M; unsigned v; modular(long long x = 0) : v((x %= mod) < 0 ? x + mod : x) {} m operator-() const { return m() -= *this; } m& operator+=(m b) { if ((int)(v += b.v - mod) < 0) v += mod; return *this; } m& operator-=(m b) { if ((int)(v -= b.v) < 0) v += mod; return *this; } m& operator*=(m b) { v = (uint64_t)v * b.v % mod; return *this; } m& operator/=(m b) { return *this *= power(b, mod - 2); } friend m operator+(m a, m b) { return a += b; } friend m operator-(m a, m b) { return a -= b; } friend m operator*(m a, m b) { return a *= b; } friend m operator/(m a, m b) { return a /= b; } friend bool operator==(m a, m b) { return a.v == b.v; } }; using mint = modular<998244353>; int main() { cin.tie(nullptr); ios::sync_with_stdio(false); int n, m; cin >> n >> m; vector> tree(2 * n); for (int i = 0; i < n; ++i) { int a; cin >> a; tree[n + i] = {1, -a}; } for (int i = n; i-- > 1; ) { tree[i] = tree[2 * i] * tree[2 * i + 1]; } auto f = tree[1]; f.resize(m + 1); f = -logarithm(f); for (int k = 1; k <= m; ++k) { f[k] *= k; cout << f[k].v << " \n"[k == m]; } }