import sys
input = sys.stdin.readline

N,M,B=map(int,input().split())
A=list(map(int,input().split()))

ANS=1

for a in A:
    ANS=ANS*(1+pow(M,a,B))%B

print(ANS)