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