N, K = gets.split.map(&:to_i)
A = gets.split.map(&:to_i)

ans = 0
x = 1
mod = A.sum

A.reverse_each.with_index do |a|
  ans += a * x
  ans %= mod
  x *= K
  x %= mod
end

puts ans