bjfu170203101的博客

由于n是偶数，每次洗牌相当于把当前序列平方。也就是说，gcd(k,n)==1,所以置换不会分裂。根据a1[i]=a[i*k%n];a1是置换a的k次方得到的置换。现在已知a1，求a。k=2^s;#include <bits/stdc++.h>using namespace std;typedef long long ll;#define re register#define ls (o<<1)#define rs (o<<1|1)

T^K 很好求，每个环转K次即可。（置换群的次幂是个简单的问题，难的是开方）。这题就是一个简单的置换幂；#include<iostream>#include<algorithm>#include<cstring>#include<cmath>#include<vector>#define pb push_back using namespace std;typedef long long ll;const int M =

https://wenku.baidu.com/view/497624a7be1e650e53ea995e.htmlhttps://blog.youkuaiyun.com/u012313335/article/details/47262539?utm_source=blogxgwz6http://www.doc88.com/p-2911202540446.htmlhttps://blog.youkuaiyun.com/Dylan_Frank/article/details/53469935?utm_medium=dis

只要数量掌握置换群的概念这题就比较简单了：对于一个排列A，给定一个置换P,置换 K 次后得到B（题目给你B和K让你求A）。A ^ K = B那么我们让B置换z次，使得z*K%r==0，(r为置换循环节)则会得到A。证明：B ^ K =，显然K*Z%r，形成循环，又回到自身A，即排列1，2，3，4……我们要求的置换P等于A再 置换一次。那么我们令Z：Z *K % r == 1.求出Z，然后让B置换Z次即可。显然Z就是K的逆元（百度逆元定义你就知道为什么了）现在就差循环...