测测你的长整数矩阵乘法-4k 排行榜

题目描述

给定两个 n * n 大小的长整数矩阵 A 和 B，要求计算 C = AB。

接口

void matrix_multiply(int n, const long long *A, const long long *B, long long *C);

注意事项

A 和 B 矩阵内的所有元素独立均匀地分布在 long long 的整个取值范围 [-9223372036854775808, 9223372036854775807] 内。

你的答案被认为是正确的，当且仅当你给出的矩阵 C 中每个元素的值与标准答案的值在模 2^64 意义下准确一致，不接受近似。

在 matrix_multiply 函数中，A, B, C 这三个变量的地址都是 4096 字节对齐的。即，表达式 (long) A % 4096 == 0 && (long) B % 4096 == 0 && (long) C % 4096 == 0 为真。

数据范围

n 等于 4096

题目来源

saffah_codex_maker