Fişierul intrare/ieşire:	simd.in, simd.out	Sursă	ad-hoc
Autor	Alexandru Petrescu	Adăugată de	Alexandru Petrescu •alexpetrescu
Timp execuţie pe test	4.5 sec	Limită de memorie	512000 kbytes
Scorul tău	N/A	Dificultate	N/A

Vezi solutiile trimise | Statistici

Single Instruction Multiple Data

Se consideră două matrice A şi B de ordin n, formate din întregi cu valori de la 0 la 2¹⁶-1. Să se calculeze produsul celor două matrice, C = AB. Să se afişeze restul împărţirii la 2¹⁶ a sumei numerelor matricei C.

Date de intrare

Fişierul de intrare simd.in conţine numerele n si x. Matricele A şi B se pot construi aşa:

// unsigned short A[n][n], B[n][n], x;
for (int i = 0; i < n; i++) {
    for (int j = 0; j < n; j++) {
        A[i][j] = x;
        x = 3 + 23 * x;
    }
}
for (int j = 0; j < n; j++) {
    for (int i = 0; i < n; i++) {
        B[i][j] = x;
        x = 3 + 23 * x;
    }
}

Observaţi că parcurgerea matricei B este diferită de cea a matricei A.

Date de ieşire

În fişierul de ieşire simd.out se află un număr care poate fi obţinut, din matricea C, astfel:

// unsigned short C[n][n];
unsigned short ans = 0;
for (int i = 0; i < n; i++) {
    for (int j = 0; j < n; j++) {
        ans = 23 * ans + C[i][j];
    }
}
// print ans

Restricţii

Observaţie

Problema nu propune găsirea vreunui artificiu matematic care să simplifice rezolvarea.

Exemplu

Hint în alb

Caută titlul pe Google.

Cum se trimit solutii?