怕黑哑铃

文章
5
资源
0
加入时间
3年0月9天

agc010 D Decrementing - 结论题

题目大意:两人玩一个数列,每次每个人必须选择一个大于1的数字并让那个数字减去1,并且每个数字都除以减一后所有数字的gcd。不能操作者输,问谁赢。 题解:结论题,说了结论后就很好证了。 结论是,如果n是偶数,那么先手必胜(下文记做First)当且仅当数字之和是奇数。 否则,如果有奇数个偶数,则First。 否则,如果有多于1个奇数或唯一的一个奇数是1,则Second 否则,让那个唯一的奇数...