#P5453. Permutation
Permutation
Permutation
题目描述
对一个长度为 的排列 ,构造一张有向图,顶点编号为 ,对每个 连一条从 到 的边。每个点的入度和出度都是 ,因此这张图由若干个互不相交的有向环组成。
如果每个环的长度都是偶数,就称这个排列为好排列。现在有些位置的值已经指定,求有多少个好排列满足所有指定值,答案对 取模。
输入格式
第一行一个正整数 。第二行 个整数 ,其中 。 表示 未指定,否则要求 。
输出格式
输出一行一个整数,表示答案对 取模后的结果。
样例
6
0 0 0 0 0 0
225
数据范围
。