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