n,k,*a = map(int,open(0).read().split())
s = sum(a)
x = 0
for ai in a:
    x = x*k+ai
    x %= s
print(x)