import sys
input = sys.stdin.readline

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

S=sum(A)

X=0
for i in range(N):
    X=(X+A[N-1-i]*pow(K,i,S))%S

print(X)