• 2024-10-21[AGC010D] Decrementing
    首先考虑最简单的情况,如果有一个数是\(1\),那么第二步没有作用,胜负是固定的,先判掉。然后发现题目给了一个很奇怪的条件:所有数的最大公约数为\(1\),也就是至少有一个奇数,这提示我们从奇偶数下手。发现第二步中的最大公约数的奇数因子是毫无意义的,因为无论是奇数还是偶数除以一个