Solution 日常博弈论做不出来. 首先,数值全部为1的局面先手必败. 在接下来的过程中,我们只关注那些大于1的数值. 按照官方题解的思路,首先想一个简化版的问题:没有除的操作,其余相同.那么局面结果显然和所有值的和的奇偶性有关. 回到原问题.我们发现,当局面中有2个或更多奇数,其余为偶数时,我们对任意一个元素进行一次完整操作,仅仅会将一个元素从奇变偶,或从偶变奇.原因?只要有奇数存在,所有数的GCD必定是奇数.所以当全局除以GCD时,奇数还是奇数,偶数还是偶数,因为它们的2没有被除去.不论…