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