def main() -> None:
    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)
if __name__ == "__main__":
    main()