← RoseCode

ROSECODE 448

Best Matrices Multiplication 2

Min_25 · Math ·

Let A be an infinite sequence of matrices A:=(A1,A2,…).

Ai has xi rows and xi+1 columns, where xn=5000+(rnmod1000) and r1=2,rn=rn−12mod98765431 (n≥2).

Let C(n) be the minimum cost of matrix multiplication of A1,…,An.

(see Problem 436 for the cost.)

For example, x1=5002, x11=5053, C(3)=257423728320 and C(10)=1290936750576.

Find C(6543).