最佳矩阵乘法 2

令 $A$ 为矩阵 $A:=(A_1,A_2,\dots )$ 的无限序列。

$A_i$ 具有 $x_i$ 行和 $x_{i+1}$ 列，其中 $$x_n=5000+(r_{n}mod1000)$$ 和 $$r_1=2,r_n=r_{n-1}^{2}mod98765431(n\ge 2).$$

令 $C(n)$ 为 $A_1,\dots ,A_n$ 矩阵乘法的最小成本。

（见 问题 436 为了成本。）

例如，$x_1=5002$、$x_{11}=5053$、$C(3)=257423728320$ 和 $C(10)=1290936750576$。

找到$C(6543)$。