5001 - 全排列

求1,2,\cdots,n的全排列的数量。

由于答案可能很大，你只需要输出答案对p取模即可。

1\leq n< p\leq2^{31}-1，p为奇质数。

第一行一个正整数m(1\leq m\leq1001)。

第二行m个正整数a_1,a_2,\cdots,a_m，表示n=a_1\operatorname{xor} a_2\operatorname{xor}\cdots\operatorname{xor} a_m，其中\operatorname{xor}表示按位异或。

第三行一个数p。

一个数表示答案。

提示：n!\equiv(-1)^{n+1}[(p-1-n)!]^{p-2}\pmod{p}