n,x = gets.split(" ").map(&:to_i)
s = gets.chomp.split(" ")
sum = 0

s.permutation(s.size) { |a| 
  num = x
  a.size.times do 
    y = a.shift.to_i
    num = num % y
  end
  sum += num
  }

sum = sum % (10**9 + 7)
p sum
