关于高精度乘法核心语句

这里只是随便写的一些很短的思路和想法，也算是用做分享吧。

上次海风软件部培训，部长在讲高精度算法的时候，乘法的核心代码有一句就是：
$\quad\qquad\qquad\qquad\qquad\qquad\qquad$c [ i+j ] = a [ i ] × b [ j ] ; （a，b 为两个存因数的数组，而 c 数组为储存结果的数组 ）
然后学长的学长让我们思考一下“ c 中的第 i 位是由 a b 中的哪些位得来的 ”。具体的话我也记不清楚了，反正我觉得他的应该是下面我说的这个事情的这个意思。

假设两个数：$A=\overline { a_n a_{n-1} a_{n-2}...a_2 a_1 a_0 } ， B=\overline { b_m b_{m-1} b_{m-2}...b_2 b_1 b_0 }$
那么，设 x=10。
这时：

$$A=( a_nx^n+a_{n-1}x^{n-1}+...+a_2x^2+a_1x+a_0)$$
$$B=( b_mx^m+b_{m-1}x^{m-1}+...+b_2x^2+b_1x+b_0)$$
$$C=A×B$$

$设 C=( c_kx^k+c_{k-1}x^{k-1}+...+c_2x^2+c_1x+c_0) (注意这里的c_k并不一定是小于10的，而是在把x当成未知数的前提下求得的多项式A和B的乘积)$
那么，显然，$A B$ 中的项任意两个都进行一次组合（相乘），都可以得到$C$里的一项。那么可能得到$C$中的$c_tx^t$项的$AB$中两项的组合，一定是：$a_ix^i*b_jx^j = a_ib_jx^{i+j}$（i+j=t）。
所以：

$$c_t=\sum_{i=0}^t a_i b_{t-i}$$
这也就是说，对于乘积 $C$的第 t 位，在不考虑满十进位的情况下，都是由”两个因数$AB中的位数和为t 的所有组合”得来的$
这么说好绕嘴啊，反正就是，比如 $C$中的第 i 位上的数，就是由：“$A$中的第0位乘 $B$中的第 i 位 + $A$中的第1位乘 $B$中的第 i-1 位 + … + $A$中的第 i-1 位乘 $B$中的第 1 位 + $A$中的第 i 位乘 B <script type="math/tex" id="MathJax-Element-6399">B</script>中的第 0 位”得来的。