N, K = map(int, input().split())
A = list(map(int, input().split()))[::-1]

mod = sum(A)

res = 0
for i, a in enumerate(A):
    res += a * pow(K, i) % mod
    res %= mod

print(res)