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