{ll@n,@w,@k,a[99];Mint d[400];Matrix<Mint>m(2,2);rd(a(n));*d=m[1][0]=1;rep(i,2*w)rep(j,n)d[i+a[j]]+=d[i];m[0][0]=d[w],m[0][1]=d[2*w]-d[w]**2;m**=k;wt(m[1][0]*d[w]+m[1][1]);}