给定质数 $P$，计数满足以下条件的长度为 $N$ 的序列个数：

• 每一个元素在 $[1,P-1]$ 之间；
• 可以重排这个序列，使得它的任意一个前缀和都不能够被 $P$ 整除。