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