#include <iostream>
#include <atcoder/modint>
using namespace std;
using mint = atcoder::modint;

int main() {
	long long n, m, b, a;
	cin >> n >> m >> b;
	mint::set_mod(b);
	mint ans = 1;
	while (cin >> a) {
		ans *= 1 + mint(m).pow(a);
	}
	cout << ans.val() << '\n';
}