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) )。