N,K = map(int,input().split())
A = list(map(int,input().split()))
A = A[::-1]
S = sum(A)
res = 0
for i in range(N):
    res += A[i] * pow(K,i,S)

print(res%S)