from sys import stdin
input=lambda :stdin.readline()[:-1]

n,m,b=map(int,input().split())
a=list(map(int,input().split()))
ans=1
for i in a:
  ans*=(1+pow(m,i,b))
  ans%=b
print(ans)