PID641 / 质数游戏
题目描述

纸上有一行N个整数,有两个人要用这行数进行一场博弈。LazyChild为他们设定了一些规则:

两个玩家轮流操作,Player1为先手。

玩家每一步需要从这行整数的左边或者右边取出一个或多个连续的数。

当然玩家也可以pass,这意味着当前这轮他不取任何数。不过每个人最多pass K次。

被取出的数字的和必须是一个质数。(质数是指

恰有两个不同的因子的正整数,比,如前几个质数2 3 5 7 11 13…)

是混子,可以代替其他任何的整数。比如,玩家一次可以取出{4 10 42}因为当把42看作3时,这三个数字的和恰为一个质数17。

当一个玩家不能pass并且没法取出任何数字的时候,那么他就输了。

如果两个人都是智商超群,每一步的选择都是最好的话,你知道最后是谁赢了吗?

输入格式

有多组测试数据,每组测试数据:

第一行两个正整数N,K。(0 < N ≤500,0 ≤ K < 1000)

第二行N个整数Ai。(0 ≤|Ai|≤1000)

最后一组测试数据后紧跟一行仅含两个零。

输出格式

一行一个字符串。若先手必胜输出&#61588;Player1&#61588;,否则输出&#61588;Player2&#61588;,不含引号。

样例输入
样例输出
提交题目 Error [ 更改语言 ] Language
C C++ Pascal Python2
相关讨论
查看更多讨论
发布新讨论 讨论