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+=pow(M,a,B)*ans
    ans%=B
print(ans)