大数乘法

来源:互联网 发布:商城 域名取名 编辑:程序博客网 时间:2024/05/19 12:14
其实php 操作数字字符串,比C简单好多,php的数字字符串直接可以进行运算,这点php还是有优势的,我的思路是这样的:假设大数A与B相乘,既然是2的32次方(4294967296)是基数为10的十位数,计算机处理5位的绝对没问题,所以分割成5位一组的数字,存储大数A与B肯定要使用字符串存储,设 A分为 ab,B分为cd,abcd这四个值,即截取的四个字符串数字,变成了A*B=(a*I^1+b*I^0)*(c*I^1+d*I^0),I位分割的基数,最终结果为变成A*B = (ac*I^2)+((ad+bc)*I^1)+(bd*I^0),现在就差将结果变成字符串输出了,输出的结果为A*B=ac/I^3 . (ac%I^3 + (ad+bc)/I^2).((ad+bc)%I^2+bd/I^1).(bd%I^1); (. 为字符串连接符)套公式就解决了
1 0