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