n, m, b = map(int, input().split())
a = list(map(int, input().split()))

result = 1
for num in a:
    exponent = pow(m, num, b)
    term = (exponent + 1) % b
    result = (result * term) % b

print(result)