大数相乘

大数相乘

作者: areece | 来源:发表于2019-09-27 13:51 被阅读0次

两个大数相乘，这两个大数分别是a和b，现在分割成两部分，每一部分都是N位，假设是10进制的，其实对于2进制也同样适用。
$a = (a_0 * 10^N + a_1)$
$b = (b_0 * 10 ^N + b_1)$
$a * b = a_0 * b_0 * 10^{2N} + a_1 * b_1 + (a_0 * b_1 + a_1 * b_0) * 10^N$
大数乘法能够减少运算量，在于
$(a_0 + a_1) * (b_0 + b_1) = a_0*b_0 + a_1*b_1 + (a_0*b_1 + a1 * b_0)$
所以现在只用算三个乘法式，再加上一点加减运算，就可以了。
$k_1 = a_0 * b_0, k_2 = a_1 * b_1, k_3 = (a_0 + a_1) * (b_0 + b_1) - k_1 - k_2$
整个计算结果就是
$a*b = k_1 * 10 ^ {2N} + k_2 + k_3 * 10 ^ N$

相关文章

网友评论

本文标题：大数相乘

本文链接：https://www.haomeiwen.com/subject/pazouctx.html

延伸阅读

深度阅读

您也可以注册成为美文阅读网的作者，发表您的原创作品、分享您的心情！

栏目导航

热点阅读

关于我们|服务条款|联系我们|大数相乘|投稿指南|网站地图|RSS订阅|排版工具|手机版

提供经典美文摘抄,优美散文欣赏,现代诗歌精选,短篇小说,心情随笔,表白情书范文,故事会在线阅读欣赏

Copyright © 2014-2023 Haomeiwen.com All Rights Reserved. 好美文阅读网版权所有

备案信息：桂公网安备 45052102000051号 · 桂ICP备13007215号-3

本站所收录作品、热点评论等信息部分来源互联网，目的只是为了系统归纳学习和传递资讯

所有作品版权归原创作者所有，与本站立场无关，如不慎侵犯了你的权益，请联系我们告知，我们将做删除处理！