原题链接：Problem - 1534C - Codeforces
这个题把scanf的优势展现出来了...
用scanf比cin快了800ms，可怕
1.每一个闭环，可以选择翻转对应的a[i]与b[i]，也可以选择不翻转，所以每个环有两种选择，最后答案为2的k次方（k为环的次数），而且k至少为1
2.每个闭环里面出现的i是不会再出现在其他闭环里的，如果出现一个小闭环（不是一整个数组），那么说明一定还有其他的小闭环
3.循环里面的是最核心的内容，多思考多想
上代码：
#include<iostream>
#include<cmath>
#include<cstring>
#include<algorithm>
using namespace std;const int Mod = 1e9 + 7;
const int N = 400010;
int a[N], b[N], to[N], v[N]; //v[i]用来标记访问过的iint main() {int t;cin >> t;while (t--) {int n;cin >> n; //所有都从下标为1开始，为后面的查找做好准备for (int i = 1; i <= n; i++) scanf("%d", &a[i]), v[i] = 0; //一开始v[i]初始化为0，每个test都要重新赋初值0for (int i = 1; i <= n; i++) scanf("%d", &b[i]), to[a[i]] = b[i]; //to[]将a[i]与b[i]联系起来int ans = 1;for (int i = 1; i <= n; i++) {if (v[i]) continue; //访问过这个i就直接找下一个没有访问过的v[i] = 1;ans = 2LL * ans % Mod;int p = i; //因为i也是从1到n，a[i]也是从i到n，所以可以就以i为下标while (!v[to[p]]) p = to[p], v[p] = 1;}cout << ans << endl;}return 0;
}