DescriptionJM 是 DY 的好朋友。为了感谢 JM 多年来对自己的关心，DY 决定请他吃一顿水果营养餐. DY 有一棵有 n 个结点的树，结点 1 为根。树上每一个结点都长着许多水果，其中，结点 i 上有 ai 个水果，每个水果重 bi . 水果虽然好吃，但是这棵树非常脆弱! 一旦某结点的子结点上的水果总重量过大，树枝就会承受不住压力而断裂! 所以，随时需要保持任意一个结点 i:

Description 给出一个长度为n的序列aaa，A、B两个人轮流操作： 1. 选择一个不为1的数，将其-1； 2. 把序列中的所有数/g，g为所有数的gcd； 操作不了的人输。 Solution 博弈题一堆结论… 输的人肯定是拿到111111的局面， 设sum为序列所有数的和， 要想赢，肯定要避免拿到sum=n的情况， 当n为偶数时：如果一直拿到sum为奇数的情况，那...