N, K = map(int, input().split())
A = list(map(int, input().split()))
A.reverse()
S = sum(A)
res = 0
exp = 1
for a in A:
    res = (res + exp * a) % S
    exp = exp * K % S
print(res)