n,base,mod=map(int,input().split())
L=list(map(int,input().split()))
p=0
for e in L:
	p+=e*pow(2,n-1,mod-1)
	p%=mod-1

print((1+pow(base,p,mod))%mod)