#yuki-1343
N, K = map(int, input().split())
A = list(map(int, input().split()))
b = sum(A)
a = sum([A[-i]*pow(K,i-1,b) for i in range(1,N+1)])
q, r = a//b, a%b
print(r)