【2020CCPC网络赛】1005 Lunch(HDU6892)
题目链接
大致题意
有 nnn 堆石头,每堆有 mim_imi 个石头,两个人轮流进行操作,如果有谁不能操作了,则游戏结束
而操作为:选择其中一个堆,将这个堆的分为 t(t≠1)t(t \neq 1)t(t=1) 堆,且每堆的石头数量相同
思路
交换胜负手的关键
考虑石头个数为 8 的情况
石头个数为 888 的时候,可以做如下拆分
个数
值
直接转为 1 还需要几次操作
2
4
2
4
2
4
8
1
0
可以注意到,888 只能拆出偶数个值,当然这与它的质因数只有 22
原创
2020-09-20 17:01:48 ·
3223 阅读 ·
8 评论