import sys
from sys import stdin

N,M,B = map(int,stdin.readline().split())

A = list(map(int,stdin.readline().split()))

ans = 1

for a in A:

    ans *= 1 + pow(M,a,B)
    ans %= B

print (ans)