import sys
input = sys.stdin.readline

N, M, B = map(int, input().split())
A = list(map(int, input().split()))
ans = 1
for x in A:
    ans = ans * (1+pow(M, x, B)) % B
print(ans)