排列(perm)
【题目描述】
下文中「排列」均指 1 到n的排列。
两个排列 A,B 保证 ∀i, Ai=Bi。求有多少个排列C 满足∀i,Ci=Ai,Ci=Bi。对 1000000007 取模。
【输入格式】
从标准输入读入。
第一行一个正整数T表示数据组数。
对于每组数据,三行,分别为n,A,B。
【输出格式】
输出到标准输出。
对于每组数据,一行一个整数表示答案。
【样例 1 输入】
1
4
2 4 1 3
1 3 2 4
【样例 1 输出】
4
【样例 1 解释】
合法的排列是 {3,1,4,2},{3,2,4,1},{4,1,3,2},{4,2,3,1}。
【补充样例 2】
1
2
1 2
2 1
0
原赛样例 2 至 8 引用的选手附件缺失。
【数据范围】
对于全部的数据,1≤T≤10,2≤n≤1000,Ai=Bi。
| 子任务编号 |
分值 |
n≤ |
特殊限制 |
子任务依赖 |
| 1 |
2 |
10 |
|
|
| 2 |
5 |
20 |
1 |
| 3 |
13 |
50 |
2 |
| 4 |
19 |
300 |
3 |
| 5 |
7 |
|
Ai=B(imodn)+1 |
|
| 6 |
∃k∣n, Bi=Ai−1+k[imodk=1] |
| 7 |
47 |
|
4,5,6 |