N, K = map(int, input().split())
A = list(map(int, input().split()))

S = sum(A)
k = 1
T = 0
for a in A[::-1]:
    T = (T + a * k) % S
    k = k * K % S
print(T % S)