【算法详解-高精】（5）论乘法

今天要讲的是四则运算中较难的乘法。。。
————————————华丽的分割线————————————
同样也是从我们愉快的模拟开始~
乘法吗。。。就不能列横式了，所以竖式走起~~~
例：
… 1 2 3
x 1 2 3
————
然后先将个位相乘
… 1 2 3
x 1 2 3
————
. . . . . . .9
然后两个for把乘数a的各位数和乘数b的各位数相乘
可是乘完放哪呢？
根据有趣的竖式，我们发现要放在i+j那边。。。
于是：

for(int i=0;i<len;i++)
	for(int j=0;j<b.len;j++)c.s[i+j]+=s[i]*b.s[j];

然后呢？
进位你懂得。。。

for(int i=0;i<c.len-1;i++)
{
	c.s[i+1]+=c.s[i]/10;
	c.s[i]%=10;
}

愉快的没了
————————————华丽的分割线————————————
下一章讲四则运算的大boss：除法
话说为什么我第3章还没审核第4章就好了