#include #include using namespace std; int main() { int N, M, C; cin >> N >> M >> C; vector A(N); for (int i = 0; i < N; ++i) { cin >> A[i]; } int sum_max = 0; for (int a : A) { sum_max += a; } vector> dp(C + 1, vector(sum_max + 1, 0)); dp[0][0] = 1; for (int a : A) { for (int j = C; j >= 1; --j) { for (int k = sum_max; k >= a; --k) { dp[j][k] = (dp[j][k] + dp[j-1][k - a]) % M; } } } for (int s = 1; s <= sum_max; ++s) { cout << dp[C][s] % M << " "; } cout << endl; return 0; }