P83009

质数取石子

难度 6 级初三动态规划入门博弈线性

讨论统计 10通过 22提交 45.5%通过率旧版界面

时间限制 1 秒 内存限制 128 MB

题目描述

桌上有若干个石子，每次可以取质数个。谁先取不了，谁就输。问最少几步能赢？（一个人取一次算一步）假设双方都使用最优策略，且必胜方会尽量快地取胜，必败方会尽可能拖延步数。

第一行 $N$ ，表示有 $N$ 组数据

接下来 $N$ 行为石子数

每组数据一个数，若必胜，则输出最少步数，否则输出 $-1$ 。

样例 1

输入

输出

1
-1
3

石子数 $\leq 20000$ ， $N\leq 100$

用户上传

上一题下一题