#include <bits/stdc++.h>

using namespace std;

void fast_io() {
    cin.tie(nullptr);
    ios_base::sync_with_stdio(false);
}

long long pow_mod(long long a, long long n, long long m) {
    long long ret = 1;
    while (n) {
        if (n % 2) {
            ret = ret * a % m;
        }
        a = a * a % m;
        n /= 2;
    }
    return ret;
}
int main() {
    fast_io();
    long long n, m, b;
    cin >> n >> m >> b;
    long long ans = 1;
    for (int i = 0; i < n; i++) {
        long long a;
        cin >> a;
        long long mul = (pow_mod(m, a, b) + 1) % b;
        ans = ans * mul % b;
    }
    cout << ans << endl;
}