怎样实现大整数相乘?

上次整理过一篇《怎样实现大整数相加?》的文章,有兴趣的小伙伴可以先看一看。 那么,大整数相乘又是如何实现的呢? 问题: 如果给出两个很大很大的整数,这两个数大到long类型也装不下,比如100位整数,如何求它们的乘积呢? 分析: 我们同样可以像大数加法那样,用“列竖式”的方法来求解。 怎样列出这个乘法竖式呢?以 93281 X 2034 为例,竖式如下: 在程序中,我们可以利用int型数组,把两个
相关文章
相关标签/搜索