置换群学习

https://wenku.baidu.com/view/497624a7be1e650e53ea995e.html

https://blog.csdn.net/u012313335/article/details/47262539?utm_source=blogxgwz6

http://www.doc88.com/p-2911202540446.html

https://blog.csdn.net/Dylan_Frank/article/details/53469935?utm_medium=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-2.nonecase&depth_1-utm_source=distribute.pc_relevant.none-task-blog-BlogCommendFromMachineLearnPai2-2.nonecase

按顺序学习这些博客。

结论：

1.一个长度为L的循环T,如果L是k的倍数,则T^k是k个循环的乘积,每个循环中所包含的元素分别是T中下标i mod k = 0,1,2...的数.

2.一个长度为L的循环T,如果gcd(k,l) = 1,T^k循环不一定与T相同;

3.一个长度为L的循环T,T^k是gcd(k,l)个循环的乘积,每个循环中所包含的元素分别是T中下标i mod gcd(k,l) = 0,1,2...的数.
 

设a=T,a1=T^k,且gcd(L,k)=1,则，a1[i]=a[ i * k% l];(下标均为0- （n - 1）  )。