D. Not Quite Lee （gcd)

题目

题意 让你找有多少个子序列加起来为0

分析

代码

#include
using namespace std;
int n,m;
#define int long long
const int N=2e5+10;
int a[N];
int mod=1e9+7;
int qsm(int a,int b)
{
    int res=1;
    while(b)
    {
        if(b&1) res=res*a%mod;
        b>>=1;
        a=a*a%mod;
    }
    return res;
}
signed main()
{
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        int x;
        cin>>x;
        int cnt=0;
        while(x)
        {
            if(x&1)
            {
                a[cnt]++;
                break;
            }
            cnt++;
            x>>=1;
        }
    }
    int res=(qsm(2,n)-1+mod)%mod;
    //cout<