D. Not Quite Lee 题解(裴蜀定理+思维)

题目链接

题目思路

首先考虑只有奇数，那么显然可以，因为奇数可以直接变为0

假如都是偶数偶数全部看成\(a[i]/2\)

那么最后就要满足$ (sum/2) % gcd == 0$ , 这些数的\(gcd\)至少是\(lowbit\) , 如果最小 l\(owbit\) 只有奇数个 那么 sum / 2

之后 肯定不是最小lowbit的倍数了

那么有奇数和有偶数得情况下，显然可以变为0

感觉这个好难解释，其实本质上就是利用裴蜀定理

代码

#include
#define fi first
#define se second
#define debug cout<<"I AM HERE"<=1;j--){
            if(a[i]%(1<