N,X,*S=`dd`.split.map &:to_i
S.sort!.reverse!

mod=10**9+7

g={X=>1}
i=0
S[0..-2].map{|s|
	h=Hash.new(0)
	i+=1
	g.map{|k,v|
		h[k%s]+=v*i
		h[k%s]%=mod
		h[k]+=v
		h[k]%=mod
	}
	g=h
}
s=S[-1]
h=Hash.new(0)
g.map{|k,v|
	h[k%s]+=v
	h[k%s]%=mod
}
p h.map{|k,v|k*v}.reduce(:+)%mod