n,k = map(int,input().split())
a = list(map(int,input().split()))
mod = sum(a)
now = 1
ans = 0
for i in a[::-1]:
    ans += now*i
    ans %= mod
    now *= k
    now %= mod
print(ans)