Submission #26027655

---

Source Code Expand

#include <bits/stdc++.h>
typedef long long ll;
const int N = 2e5 + 5, K = 305, MOD = 998244353;
int n, k, a[N], fac[K], ifac[K], b[K], pa[N];
int inv(int a) {
	int res = 1, p = MOD - 2;
	while(p) {
		if(p & 1) res = (ll)res * a % MOD;
		a = (ll)a * a % MOD; p >>= 1;
	}
	return res;
}
const int inv2 = inv(2);
int main() {
	scanf("%d %d", &n, &k);
	fac[0] = 1;
	for(int i = 1; i <= k; i++) fac[i] = (ll)fac[i - 1] * i % MOD;
	ifac[k] = inv(fac[k]);
	for(int i = k; i; i--) ifac[i - 1] = (ll)ifac[i] * i % MOD;
	for(int i = 1; i <= n; i++) scanf("%d", &a[i]);
	std::fill(pa + 1, pa + n + 1, 1);
	for(int i = 0; i <= k; i++) {
		for(int j = 1; j <= n; j++) {
			b[i] = (b[i] + pa[j]) % MOD;
			pa[j] = (ll)pa[j] * a[j] % MOD;
		}
		b[i] = (ll)b[i] * ifac[i] % MOD;
	}
	int prod2 = 1;
	for(int x = 1; x <= k; x++) {
		prod2 = (prod2 << 1) % MOD;
		int ans = 0;
		for(int i = 0; i <= x; i++) {
			ans = (ans + (ll)b[i] * b[x - i]) % MOD;
		}
		ans = (ll)ans * fac[x] % MOD;
		ans = (ans - (ll)prod2 * b[x] % MOD * fac[x] % MOD + MOD) % MOD;
		printf("%lld\n", (ll)ans * inv2 % MOD);
	}
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:15:7: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   15 |  scanf("%d %d", &n, &k);
      |  ~~~~~^~~~~~~~~~~~~~~~~
./Main.cpp:20:35: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   20 |  for(int i = 1; i <= n; i++) scanf("%d", &a[i]);
      |                              ~~~~~^~~~~~~~~~~~~

Judge Result