POJ 1271 CARDS 置换/循环节/置换群开方

题意：直接引用潘震皓的论文《置换群快速幂运算》。算法 [问题描述]函数 剀剀和凡凡是有N张牌（依次标号为1，2，……，N）和一台洗牌机。假设N是奇数。洗牌机的功能是进行以下的操做：对全部位置I（1≤I≤N），若是位置I上的牌是J，并且位置J上的牌是K，那么经过洗牌机后位置I上的牌将是K。spa 剀剀首先写下一个1~N的排列ai，在位置ai处放上数值ai+1的牌，获得的顺序x1,x2, ..., x

>>阅读原文<<