n, k = map(int, input().split())
a = [int(i) for i in input().split()]
a.reverse()
mod = sum(a)
ans = 0
for i in range(n):
    ans += a[i] * pow(k, i, mod)
    ans %= mod
print(ans)