ZCMU-1177-循环序列

Description

有一个长度为2n的序列,编号为1,2,,…,n,n+1,…,2n-1,2n.经过一次变换后这个序列会变成n+1,1,n+2,2,n+3,3,n+4,4,…,2n,n.如果告诉你n,你能求出这个序列最少经过几次变换后才能变成原来的序列,若这个序列不是循环序列,既不能变成原来的序列那么输出-1.

Input

多组测试数据.每组数据的第一行包含一个正整数n(1<= n<=10000).

Output

对于每组测试数据输出最少需要经过几次变换或者-1.

Sample Input

Sample Output

#include<iostream>#include<cstdio>#include<cstring>using namespace std;int main(){   int n,m,count1;   while(~scanf("%d",&n))   {       m=2%(2*n+1);       count1=1;       while(m!=1)       {           m=(m*2)%(2*n+1);           count1++;       }       PRintf("%d/n",count1);   }   return 0;}