SP2154 KRUSKAL - Kruskal
题目描述
一只三头猴子在走它(它们?)从宿舍到大学宁静和平的路。它决定坐地铁。但它一进车站,就被一个拿着手电筒的怪人拦住了,他说了些奇怪的话……
“我是一个秘密团体的仆人,我掌握着质数圣火。你对偏导数的有限知识不会对你有用!黎曼之焰!你不能通过!你没发在他的比赛中赢过Kruskal!”
(在其他情况下,许多人会用分心和跑动的方法越过邪恶的Kruskal来进入地铁,然而在这种情况下,是不可能的:没人会在看见前面的猴子时听到“嘿!看你身后!一只三头猴子!”后转过身来的)
So,比些什么?
这是一个双人游戏,一开始有n对火柴(不一定相等)在每一回合中,一个玩家只能从一个堆中移除火柴,并且他必须移除1到k个火柴,包括1和k个火柴。(就是说如果k=4,你就可以在任意一堆中移掉1,2,3或4根火柴)如果一个玩家移动后某个堆中火柴数是一个素数,他就会获胜。三头猴子先动。
输入格式
无
输出格式
无