hdu Just do it 组合数规律

题意：求a数组到b数组的前i位异或m次的值，每次异或a数组的值变为前i位异或后的值。
比如 异或三次
第一次 b1=a1 b2 = a1^a2 b3 = a1^a2^a3
第二次
b1=a1 b2=a1^a1^a2 b3=a1^a1^a1^a2^a2^a3
第三次 b1=a1 b2=a1^a1^a1^a2 a1^a1^a1^a1^a1^a1^a2^a2^a2^a3
思路 ：
可以看出来相邻的每一位对自己后面d位的贡献值是一样的， 而且满足组合数规律。
写出a1变换m次对后面第i位的贡献矩阵
1 1 1 1 1 1
2 1 2 3 4 5
3 1 3 6 10 15
4 1 4 10 20 35
5 1 5 15 35 70
第m次变换 第i位的贡献值为(m+i-2， m-1);

#include <bits/stdc++.h>
const int MAXN = 2e6+10;
using namespace std;
int a[MAXN], b[MAXN];
int main()
{
    int t;
    scanf("%d", &t);
    while(t--)
    {
        int n, m;
        scanf("%d %d", &n, &m);
        for(int i=1; i<=n; i++)
        {
            scanf("%d", &a[i]);
            b[i]=a[i];
        }
        for(int i=2;i<=n;i++)
        {
            int nn=m+i-2,mm=i-1;
            if((nn&mm)==mm)//```判断组合数的奇偶性```
            {
                for(int j=i;j<=n;j++)  b[j]^=a[j-i+1];
            }
        }
        for(int i=1;i<=n;i++) printf("%d%c",b[i],i==n?'\n':' ');
    }
    return 0;
}