题目名称	1765. 约数游戏Ⅱ
输入输出	`factor2_.in/out`
难度等级	★★
时间限制	1000 ms (1 s)
内存限制	256 MiB
测试数据	10
题目来源	Asm.Def 于2014-10-22加入
开放分组	全部用户
提交状态
分类标签
	分享题解

通过：2，提交：5，通过率：40%
Asm.Def	100	0.046 s	35.28 MiB	C++
Zayin	100	3.019 s	115.48 MiB	C++
Zayin	0	2.841 s	128.31 MiB	C++
Zayin	0	3.470 s	128.31 MiB	C++
JustWB	0	7.667 s	0.31 MiB	C++

关于约数游戏Ⅱ 的近10条评论(全部评论)
回复 @Asm.Def : 看少了下划线怪我咯。。。 Zayin 2016-04-05 20:28 3楼
回复 @Asm.Def : 什么叫做没有输出文件。。。 Zayin 2016-04-05 20:27 2楼
@Chenyao @cstdio 刚学完组合游戏来出套题练练手…… 第一次编题没什么经验，感谢@cstdio 为我辅导cmd……Orz= = 另外还有两道约数游戏，明天再放吧→_→ Asm.Def 2014-10-23 21:40 1楼

1765. 约数游戏Ⅱ

★★ 输入文件：factor2_.in 输出文件：factor2_.out 简单对比
时间限制：1 s 内存限制：256 MiB

【题目描述】

（参考COGS 1757）

Asm.Def和Chenyao在玩游戏.游戏内容是这样的:"现在黑板上有1~n个数字,两人轮流选择一个数,并把它和它的所有约数擦去.擦去最后一个数的人会赢."由Asm.Def先取，Chenyao后取。Asm.Def想知道自己怎样才能获胜，就找到了cstdio帮忙。已知Chenyao和cstdio都是会写LCT的神犇，他们的智力均为INF，而Asm.Def得到了cstdio的帮助，因此他们做出的决策总是最优的。

但是今天，cstdio在忙着切集训队互测题，于是他请你写程序帮助Asm.Def列出所有的先手必胜决策。

【输入格式】

一行一个整数n，代表黑板上正整数的个数。

对于所有数据，1 ≤ n ≤ 24.

【输出格式】

输出包含一行，从小到大依次输出所有必胜决策，用空格隔开。若Asm.Def无法获胜，则输出0。

【样例输入】

【样例输出】

【提示】

Asm.Def第一步选择4，取走4的所有约数1,2,4，局面变成3,5，此时Chenyao只能取走3或5，则Asm.Def取走剩下的一个数即可获胜。

【来源】

游戏来自《训练指南》，

背景来自HA(High-School A-Team)