from sys import stdin

N,K = map(int,stdin.readline().split())

A = list(map(int,stdin.readline().split()))
A.reverse()

mod = sum(A)

ans = 0
for i in range(N):

    ans += A[i] * pow(K,i,mod)
    ans %= mod

print (ans)