求卡特兰数的第 $N$ 项模 $P$。不保证 $P$ 是质数。

$N \le 10^6$，$P \le 10^9$。

递推式要算逆元怎么办，求救。