B3615 测测你的矩阵乘法

给定两个大小为均为 $512 \times 512$，每个元素均为整数，值域为 $ [0, 1024) $ 矩阵 $A, B$，定义为 $$ \begin{aligned} A\left[i, j\right] &= \left(\left(i \mathbin{\mathrm{or}} j\right) + j\right) \mathbin{\mathrm{xor}} \mathrm{seed}_A \\ B\left[i, j \right] &= \left( \left(i \mathbin{\mathrm{and}} j \right) + i \right) \mathbin{\mathrm{xor}} \mathrm{seed}_B \end{aligned} $$ 其中 $i, j \in [0, 512)$。 请计算 $C = A \times B$。

输入为两个整数 $\mathrm{seed}_A, \mathrm{seed}_B$（$0 \leq \mathrm{seed}_A, \mathrm{seed}_B < 1024$）。 你可以使用以下代码模板，完成其中的 `multiply` 即可。 你可以修改 $N$（即数组长度），但是不能修改 $n$（矩阵大小，恒为 $512$）。 ```cpp #include const int n = 512, N = n; void multiply (int c[N][N], int a[N][N], int b[N][N]) { // c = a * b } int c[N][N], a[N][N], b[N][N]; int main() { int seedA, seedB; scanf("%d%d", &seedA, &seedB); for (int i = 0; i < n; i++) for (int j = 0; j < n; j++) a[i][j] = ((i | j) + j) ^ seedA; for (int i = 0; i < n; i++) for (int j = 0; j < n; j++) b[i][j] = ((i & j) + i) ^ seedB; multiply(c, a, b); for (int i = 0; i < n; i++) { int sum = 0; for (int j = 0; j < n; j++) sum ^= c[i][j]; printf("%d\n", sum); } } ```

输出 $512$ 行，分别是 $C$ 每行的异或和。 输入中的代码会帮助你完成输出。