给定矩阵A,B,C,求检验A * B 是否等于C。n = 500
普通矩阵乘法是O(n^3)
但是如果用一个1 * n的矩阵和n * n矩阵相乘只需要O(n^2),所以可以用一个随机矩阵R * A * B ?= R * C
//rand()随机生成[0,RAND_MAX]的数
//如果想要[0,n]内的随机数
//n比RAND_MAX小,取余
//n比RAND_MAX大,1.0 * rand() / RAND_MAX可以得到[0,1]内随机数,再乘以n即可(ps:在n很大时时候会产生锯齿,精度不大)
//1.为什么用int,用long long就过不了?
//2.g++re c++ac?
//!随机矩阵要对n取余!
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <ctime>
#include <cstring>
using namespacestd;