题目描述
给定长度为 n 的序列 a 和排列 p。由它们构造一个 n×n 矩阵 A。
$$A_{1,j}=a_j,\qquad A_{i,j}=A_{i-1,p_j}\quad(2\le i\le n).$$
求 det(A) 对 109+7 取模的结果。
输入格式
第一行一个整数 n。
第二行 n 个整数 a1,a2,…,an。
第三行 n 个整数 p1,p2,…,pn,构成 1,2,…,n 的一个排列。
输出格式
输出一个整数,表示矩阵行列式对 109+7 取模后的非负余数。
样例
4
1 1 1 1
4 2 3 1
0
2
2 1
2 1
3
数据范围
1≤n≤5000,1≤ai<109+7。
| 原题子任务 |
附加限制 |
分值 |
| 1 |
n≤200 |
10 |
| 2 |
排列 p 的环数大于 1 |
20 |
| 3 |
p1=n,且 pi=i−1(i>1) |
30 |
| 4 |
无 |
40 |
原 PDF 题面
by Moonset