#import<iostream>
#import<algorithm>
long long i,j,n,x,m=1000000007,s[200],d[100001];
int main(){std::cin>>n>>x;for(i=0;i!=n;++i)std::cin>>s[i];std::sort(s,s+n);for(i=0;i<=x;++i)d[i]=i;for(i=0;i!=n;++i){for(j=x;j;--j)d[j]=(d[j]*i+d[j%s[i]])%m;}std::cout<<d[x];}