大数相乘: 以矩阵的方式处理. 在内存足够大时,支持无限位数值相乘.
处理过程:
1: 将两个大数,转成数组的方式存储.比如:123*123 .
2: 将两个数以矩阵的方式相乘. 123*123. 可以表示为 (3,1)*(,13) = (3,3). 即可以表示为3行1列的矩阵乘以1行3列的矩阵,结果得到一个3行3列的矩阵.
1 2 3
1
2
3
3: 将(3,3) 变换成(3,5).
1 2 3 1 2 3 0 0
2 4 6 ==> 0 2 4 6 0
3 6 9 0 0 3 6 9
4: 将得到的(3,5)矩阵各列相加,生成(1,6). 即一维数组
1 2 3 0 0
0 2 4 6 0 == > (0, 1, 5, 1, 2, 9).
0 0 3 6 9
5:最后相乘的结果为015129 =>15129
源码在CSDN.如下链接:
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步