M = 10**9 + 7 n, m = gets.split.map(&:to_i) a = gets.split.map(&:to_i) b, c = 1, 1 puts a.reverse.each_with_index.sum { |x, i| b = b * (m - 1 + i) * (i + 1).pow(M - 2, M) % M c += b c * x } % M