如何高效实现大整数乘法运算？

本文共计582个文字，预计阅读时间需要3分钟。

《算法竞赛入门经典》这本书虽然没有对大数乘法进行实现，但作者自行补充了一部分内容。乘法的实现非常简单，它基于数据结构基础，将每个宽度为8位的二进制数看作是多项式的系数，将乘法转化为多项式乘法。这样，vector的下标视图就变成了多项式的形式。

算法竞赛入门经典 这本书并没有对大数乘法实现，所以自己补充了一下，乘法的实现很简单，就是再其数据结构基础上把每宽为8位的十进制数看成多项式的系数，vector的下标看成多项式的指数，然后再对应相乘相加就可以了，注意系数超过8位 将超八位的补分进位。

我这里是笛卡尔相乘。一般来说是够用的。

但其实多项式乘法算法还有很多更高效的。