Submission #1456833

---

Source Code Expand

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;
using ui = unsigned int;
using vu = vector<ui>;
using vvu = vector<vu>;
using vvvu = vector<vvu>;

int main() {
    int K, M; cin >> K >> M; M--;
    vu A(K);
    vvu C(K, vu(K));
    for (int i=1; i<=K; i++) cin >> A[K-i];
    for (int i=0; i<K; i++) cin >> C[0][i];
    for (int i=1; i<K; i++) C[i][i-1] = 0xFFFFFFFF;

    for (int s=0; s<32; s++) {
        if ((M >> s) % 2) {
            vu B(K);
            for (int i=0; i<K; i++) {
                for (int j=0; j<K; j++) B[i] ^= C[i][j] & A[j];
            }
            A = B;
        }
        vvu D(K, vu(K));
        for (int j=0; j<K; j++) for (int k=0; k<K; k++) {
            for (int l=0; l<K; l++) D[j][k] ^= C[j][l] & C[l][k];
        }
        C = D;
    }

    cout << A[K-1] << endl;
    return 0;
}

Submission Info

Judge Result