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;}