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