2844: albus就是要第一个出场

Time Limit: 6 Sec  Memory Limit: 128 MB

Submit: 1729  Solved: 718

[][][]

 

题目大意：

#include
      
       #include
       
        #include
        
         #define maxn 100010#define mod 10086using namespace std;int n,a[maxn],q,b[31];int Pow(int x,int y){    int res=1;    while(y){        if(y&1)res=res*x%mod;        x=x*x%mod;        y>>=1;    }    return res;}int main(){    scanf("%d",&n);    for(int i=0;i
         
          =0;j--)            if(a[i]>>j&1){                if(b[j])a[i]^=b[j];                else{                    b[j]=a[i];                    cnt++;                    break;                }            }    vector
          
           v;    for(int i=0;i<=30;i++)if(b[i])v.push_back(i);    for(int i=0;i
           
            >v[i]&1)rnk+=1<