Description 由0和1组成的串中，不能表示为由几个相同的较小的串连接成的串，称为本原串，有多少个长为n（n<=100000000)的本原串？  答案mod2008.  例如，100100不是本原串，因为他是由两个100组成，而1101是本原串。  Input 输入包括多个数据，每个数据一行，包括一个整数n，代表串的长度。 Output

本原串 Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1771    Accepted Submission(s): 612   Problem Description 由0和1组成的串中，不能表示为由几个相同的较小的串连接成的串

解题思路：简单的题目，感觉对不起它的难度标识。栈结构的“消消乐”游戏。 注意栈顶和当前元素消除后会产生一个新数字，这个新数字可能产生新的消除。 为了清晰，使用了一个手写栈结构，其实这个题目直接vector就行了。 __gcd(x,y)是c++提供的函数。  class Solution{public:vector<int> replaceNonCoprimes(vector<int>&