描述
题解
遇见这种问题,我只会打表,然后打来打去,打酱油了……最开始发现循环节是
4
,后来发现是
赛后看了看官方题解,真神:
哎,好像还有其他更加容易懂的解法,有些懵逼了~~~这个方法有些难理解,只是勉强能够理解一丢丢,还无法参透,如果哪个大佬写有更加好的、更加容易理解的题解,烦请留言……谢谢,真的好菜好菜!!!
代码
#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;
}