2020牛客多校 2J.Just Shuffle（置换开方）

题意： 给定长度为n的排列A，和一个整数k 要求找到一个长度为n的排列置换P，知足{1,2,3…,n}进行k次置换以后刚好变成A 输出置换P的一种方案，若是无解则输出-1c++ 数据范围：n<=1e5，1e8<=k<=1e9，保证k是一个质数web 解法： 题解： svg 大概是这样的(不太肯定)： 对每一个环单独计算一次逆元，而后用逆元置换一下A就好了 （Pk中，每轮置换，各个环间相互不影响，所

>>阅读原文<<