第四题:双指针或二分 问题可以转化为 乘积等于异或和 等价于 偶数个1和一个其它数(可以是1) 第五题:dp f[i] 表示最大公约数为i的方案数 容量只需要枚举k的倍数就行(否则会超时) 状态转移f[__gcd(a[i], j)] += f[j]