n, k = map(int, input().split())
a = list(map(int, input().split()))
s = sum(a)
a.reverse()
t = 1
ans = 0
for x in a:
    ans += t * x
    t = t * k % s
print(ans % s)