/** * @FileName a.cpp * @Author kanpurin * @Created 2022.05.25 01:05:29 **/ #include "bits/stdc++.h" using namespace std; typedef long long ll; int main() { int n,m,c;cin >> n >> m >> c; int sum = 0; vector a(n); for (int i = 0; i < n; i++) { cin >> a[i]; sum += a[i]; } vector> dp(c+1,vector(sum+1)); dp[0][0] = 1; for (int i = 0; i < n; i++) { for (int j = c; j >= 1; j--) { for (int s = a[i]; s <= sum; s++) { dp[j][s] += dp[j-1][s-a[i]]; dp[j][s] %= m; } } } for (int i = 1; i <= sum; i++) { cout << dp[c][i] << " "; } cout << endl; return 0; }