记录编号	154706	评测结果	AAAAAAAAAA
题目名称	[CF 325E]红色按钮	最终得分	100
用户昵称	cstdio	是否通过	通过
代码语言	C++	运行时间	0.045 s
提交时间	2015-03-24 09:12:06	内存使用	0.41 MiB

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<deque>
#include<vector>
using namespace std;
const int SIZEN=100010;
vector<int> ans;
int N;
bool vis[SIZEN]={0};
void DFS(int x){
	vis[x]=true;
	if(!vis[(x*2)%N]) DFS((x*2)%N);
	if(!vis[(x*2+1)%N]) DFS((x*2+1)%N);
	ans.push_back(x);
}
int main(){
	freopen("theredbutton.in","r",stdin);
	freopen("theredbutton.out","w",stdout);
	scanf("%d",&N);
	if(N&1){
		printf("-1\n");
	}
	else{
		DFS(0);
		reverse(ans.begin(),ans.end());
		ans.push_back(0);
		for(int i=0;i<ans.size();i++) printf("%d ",ans[i]);
		printf("\n");
	}
	return 0;
}