POJ 2409(Let it Bead)

题目分析:给你颜色数量,然后给你项链的长度,求能够染成多少种颜色。

题目分析:旋转:每转i个循环节就有gcd(n,i)个。

              翻转:代会继续。。。比赛先