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)