N, K = map(int, input().split())
A = list(map(int, input().split()))
sumA = sum(A)
ans = 0
K0 = K
K = 1
for i in range(N):
    ans = (ans + A[N - 1 - i] * K) % sumA
    K = (K * K0) % sumA
print(ans)