![AT2305-[AGC010D]Decrementing【博弈论】正题](/uploads/reation/bcimg13.png)
AT2305-[AGC010D]Decrementing【博弈论】正题
正题题目链接:https://www.luogu.com.cn/problem/AT2305题目大意nnn个数字两个人进行博弈，每个人的操作为选择一个大于1的数字减一之后所有数字除以所有数字的gcdgcdgcd无法操作者败，保证初始所有数字互质求是否先手必胜1≤n≤1051\leq n\leq 10^51≤n≤105解题思路好妙的题目，先不考虑除gcdgcdgcd的话，那么就是考虑∑i=1n(ai−1)\sum_{i=1}^n(a_i-1)∑i=1n(ai−1)的奇偶性。假
