n, k = gets.split.map(&:to_i)
arr = gets.split.map(&:to_i)
arr2 = Array.new
arr.combination(k) do |item|
	arr2.push(item.inject(:*))
end
ans = arr2[0]
(1..(arr2.size-1)).each  do |i|
	ans = ans.lcm(arr2[i])
end
p ans % (10**9+7)