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

>>阅读原文<<