合数模下的区间线性基:带时间标记的 p-进阶梯表
本文介绍 GPT-6-ASTRA 完成的一项算法研究成果。 完整代码、证明、测试和实验结果已经整理在仓库:ASTRA4OI。 本文介绍一个合数模下的区间线性表示算法。 给定向量序列 $$ a_i\in(\mathbb Z/m\mathbb Z)^d, $$ 需要回答: $$ x\in\left\langle a_l,a_{l+1},\ldots,a_r\right\rangle_{\mathbb Z/m\mathbb Z} $$ 是否成立,也就是是否存在模 $m$ 的系数 $\lambda_i$,使得 $$ x=\sum_{i=