1 #include<iostream>
2 using namespace std;
3 long long n,m;
4 long long f[100000];
5 long long g[100000];
6 long long w[100000];
7 int main()
8 {
9 cin>>n>>m;
10 for(int i=1;i<=n;i++)
11 {
12 cin>>w[i];
13 }
14 f[0]=1;
15 for(int i=1;i<=n;i++)
16 {
17 for(int j=m;j>=w[i];j--)
18 {
19 f[j]=(f[j]+f[j-w[i]])%10;
20 }
21 }
22 for(int i=1;i<=n;i++)
23 {
24 for(int j=0;j<=w[i]-1;j++)
25 {
26 g[j]=(f[j]+10)%10;
27 }
28 for(int j=w[i];j<=m;j++)
29 {
30 g[j]=(f[j]-g[j-w[i]]+10)%10;
31 }
32 for(int j=1;j<=m;j++)
33 {
34 cout<<g[j]%10;
35 }
36 cout<<endl;
37 }
38 return 0;
39 }
