hdu6129-（ Lucas定理）

题解：你考虑执行了m次后，每个值对后面的贡献的次数然后你会得到一个斜着的永辉三角，那么位置j减去i个单位的位置后j-i的值对后面的贡献为C(m-1+j-i,j-i)，最后根据Lucas定理，如果m-1+j-i的二进制每个位数都大于等于j-i的个数那么C(m-1+j-i,j-i)的答案是奇数否则是偶数，如果是偶数的话相当于没有异或，如果是奇数就相当于异或了一次然后枚举每个j-i的长度即可

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int mx = 2e5+5;
int a[mx],ans[mx];
int main(){
    int t;
    int n,m;
    scanf("%d",&t);
    while(t--){
        scanf("%d%d",&n,&m);
        m--;
        memset(ans,0,sizeof(ans));
        for(int i = 1; i <= n; i++)
            scanf("%d",&a[i]);
        for(int i = 1; i <= n; i++)
            if((m+i|i)==m+i)
                for(int j = n; j > i; j--)
                    ans[j]^=a[j-i];
        for(int i = 1; i <= n; i++)
            ans[i]^=a[i];
        for(int i = 1; i <= n; i++)
            printf("%d%c",ans[i],i==n?'\n':' ');
    }
    return 0;
}