N, K = gets.split.map(&:to_i)
A = gets.split.map(&:to_i)
M = A.sum
puts A.inject(0) { |sum, x| (sum * K + x) % M }