import math, sequtils, strutils

let
  nk = stdin.readLine.split.map parseInt
  n = nk[0]
  k = nk[1]
  a = stdin.readLine.split.map parseInt
var
  x = 0
  y = 1

for i in 1 .. n:
  x += a[n - i] * y
  y *= k

echo x mod a.sum