← RoseCode

ROSECODE 448

最佳矩阵乘法 2

Best Matrices Multiplication 2

Min_25 · 数学 ·

令 A 为矩阵 A:=(A1,A2,…) 的无限序列。

Ai 具有 xi 行和 xi+1 列,其中 xn=5000+(rnmod1000) 和 r1=2,rn=rn−12mod98765431 (n≥2).

令 C(n) 为 A1,…,An 矩阵乘法的最小成本。

(见 问题 436 为了成本。)

例如,x1=5002、x11=5053、C(3)=257423728320 和 C(10)=1290936750576。

找到C(6543)。