sunnyorrainy的博客

题意： 题目链接 一个排列A（1，2，3.。。。n）经过一个置换p变换k次后得到一个排列B。 求A经过一次变换后的结果。 思路： 这个题需要知道置换群和循环节的一些概念。 什么是循环节。。比如 1 2 3 4 5 从上向下看 4 1 5 2 3 1->4->2->1 （1,4,2）为一个循环节，长度为3 3->5->3（3,5）为一个循环节，长度为2 当置换的次数为循环节长度的时候，相当于没有变化。 设循环节的长度为r， ...