Goodbye(博弈)
给一个整数n,两名玩家轮流选择一个特定的数字。第一个回合的玩家选择给定n的一个因子。在下一个回合,玩家应该选择上一个选出来的数的其中一个因子。最后无法做出选择的玩家将获胜。
如果先手获胜,则输出他获胜选择的第一个数(最大),如果失败则输出-1, 另外,如果先手第一个就无法做出选择,则输出0
Example
Input
4
3
4
8
666
Output
0
-1
4
111
思路:
先手的必胜点是,他选择的这个数的两个因子一定是质数,这样下一个人选择其中的任何一个,先手都必胜。
那我...
原创
2021-05-05 16:23:15 ·
232 阅读 ·
0 评论