大数乘法
发布时间：2020-12-14 02:16:31 所属栏目：大数据 来源：网络整理
导读：其实php 操作数字字符串，比C简单好多，php的数字字符串直接可以进行运算，这点php还是有优势的，我的思路是这样的：假设大数A与B相乘，既然是2的32次方（4294967296）是基数为10的十位数，计算机处理5位的绝对没问题，所以分割成5位一组的数字，存储大数A与
|
其实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); （. 为字符串连接符）套公式就解决了
（编辑：李大同） 【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容! |