【数学 && 规律】HackerRank xor-matrix

Problem Description

给你第一个序列，这个序列有n个数。
假设第一个序列为a0, a1, a2…, an.
那么第二个序列为a0^a1, a1^a2, a2^a3, …, an^a0。
问你第m个序列的值是什么
例如:
4 2
6 7 1 3
第一个序列为 6 7 1 3
第二个序列为 1 6 2 5
第三个序列为 7 4 7 4
以此类推。
样例让你求的是第二个序列。所以样例输出：1 6 2 5

思路：

祥宇巨巨，找到的规律，说实话，想不到如何找到的。所以给个AC代码，附个打表的代码

#include<bits/stdc++.h>
using namespace std;
#define ll long long
const int N = 100055;
ll a[N], b[N];
int main()
{
    int n;
    ll m;
    while(cin >> n >> m)
    {
        for(int i = 0; i < n; i++)
            cin >> a[i];
        m--;
        ll x = 1;
        while(m)
        {
            if(m&1)
            {
                for(int i = 0; i < n; i++)
                    b[i] = a[i]^a[(i+x)%n];
                memcpy(a, b, sizeof(b));
            }
            m >>= 1;
            x <<= 1;
        }
        for(int i = 0; i < n; i++)
        {
            cout << a[i];
            if(i == n-1) printf("\n");
            else printf(" ");
        }
    }
    return 0;
}
//#include<bits/stdc++.h>
//using namespace std;
//vector<int> a[10000], b[10000];
//int main()
//{
//    int n, m, num;
//    while(~scanf("%d %d", &n, &m))
//    {
//        for(int i = 0; i < n; i++)
//        {
//            scanf("%d", &num);
//            a[i].push_back(num);
//            b[i].push_back(num);
//        }
//        int flag = 0;
//        for(;flag < 50; flag++)
//        {
//            for(int i = 0; i < n; i++)
//            {
//                for(int j = 0; j < a[(i+1)%n].size(); j++)
//                {
//                    b[i].push_back(a[(i+1)%n][j]);
//                }
//                sort(b[i].begin(), b[i].end());
//                int t = b[i].size();
//                for(int j = 0; j < t - 1; j++)
//                {
//                    if(b[i][j] == b[i][j+1])
//                    {
//
//                        b[i].erase(b[i].begin() + j);
//                        b[i].erase(b[i].begin() + j);
//                        j--;
//                        t -= 2;
//                    }
//                }
//            }
//            for(int i = 0; i < n; i++)
//            {
//                a[i].assign(b[i].begin(), b[i].end());
//            }
//            printf("hang = %d ", flag+2);
//            for(int i = 0; i < n; i++)
//            {
//                for(int j = 0; j < a[i].size(); j++)
//                {
//                    printf("%d", a[i][j]);
//                }
//                printf(" ");
//            }
//            printf("\n");
//        }
//    }
//    return 0;
//}