SPOJ 422 Transposing is Even More Fun(polay计数)

题目链接：http://www.spoj.com/problems/TRANSP2/ 题意： 思路：不妨设a=1,b=2, 我们发现(001,010,100)组成一个置换，(011,110,101)组成一个置换。那么对于同一个置换中元素，设置换大小为x，则需要x-1次交换。因此，我们若找到循环节的个数K，那么答案即为2^(a+b)-K. a+b个珠子的项链，每个珠子可以用两种颜色涂色，通过每次左移

>>阅读原文<<