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