HDU-2017 多校训练赛7-1010-Just do it

ACM模版

描述

题解

遇见这种问题，我只会打表，然后打来打去，打酱油了……最开始发现循环节是 $4$，后来发现是 $8$，再之后又成 $16、32$ 了，表示很伤，最后卡死在了这道题，这场比赛随之见了阎王~~~

赛后看了看官方题解，真神：

哎，好像还有其他更加容易懂的解法，有些懵逼了~~~这个方法有些难理解，只是勉强能够理解一丢丢，还无法参透，如果哪个大佬写有更加好的、更加容易理解的题解，烦请留言……谢谢，真的好菜好菜！！！

代码

#include <cstdio>

const int MAXN = 2e5 + 10;

int n, m;
int a[MAXN];

int main()
{
    int T;
    scanf("%d", &T);

    while (T--)
    {
        scanf("%d%d", &n, &m);
        for (int i = 1; i <= n; i++)
        {
            scanf("%d", &a[i]);
        }

        m--;
        int k = 1;
        while (k < n)
        {
            for (int i = n; i > k; i--)
            {
                a[i] ^= m & 1 ? 0 : a[i - k];
            }
            m >>= 1;
            k <<= 1;
        }

        for (int i = 1; i <= n; i++)
        {
            printf("%d%c", a[i], i == n ? '\n' : ' ');
        }
    }

    return 0;
}