#yuki1343
n,k=map(int,input().split())
a=list(map(int,input().split()))
a=a[::-1]
d=sum(a)
A=0
for i in range(n):
 A+=a[i]*k**i
print(A%d)